您当前的位置:首页 > 互联网教程

c语言的两种排序

发布时间:2025-05-13 16:43:45    发布人:远客网络

c语言的两种排序

一、c语言的两种排序

要求输入10个整数,从大到小排序输出

#include<stdio.h>

int main(int argc,const char*argv[]){

scanf("%d",&num<i>);

//用两个for嵌套循环来进行数据大小比较进行排序

if(num[j]<num[k])//num[j]<num[k]

//用一个for循环来输出数组中排序好的数据

要求输入10个整数,从大到小排序输出

#include<stdio.h>

int main(int argc,const char*argv[]){

//用for来把数据一个一个读取进来

scanf("%d",&num<i>);

//用两次层for循环来比较数据,进行冒泡

if(num[k]<num[k+1])//num[k]<num[k+1]

//用一个for循环来输出数组中排序好的数据

return 0代表程序正常退出。return是C++预定义的语句,它提供了终止函数执行的一种方式。当return语句提供了一个值时,这个值就成为函数的返回值。

return语句用来结束循环,或返回一个函数的值。

1、return 0,说明程序正常退出,返回到主程序继续往下执行。

2、return 1,说明程序异常退出,返回主调函数来处理,继续往下执行。return 0或return 1对程序执行的顺序没有影响,只是大家习惯于使用return(0)退出子程序而已。

二、C语言中的选择排序法是什么

1、选择排序(Selection sort)是一种简单直观的排序算法。工作原理是每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,直到全部待排序的数据元素排完。

2、以下是一个实现选择排序的例子:

3、#defineSWAP(x,y,t)((t)=(x),(x)=(y),(y)=(t))

4、//将list中的n个数据,通过选择排序算法排序。

5、voidselete_sort(intlist[],intn)

6、for(j=i+1;j<n;j++)//找出最小元素的下标。

7、SWAP(list[i],list[min],temp);//交换最小元素到当前起始位置。

三、c语言排序的方法

1.冒泡排序:通过循环比较前后数的大小进行交换。最后使得数组有序。

2.快速排序:首先将第一个数作为一个基准,然后循环,将前半部分大于该数的与后半部分小于该数的进行交换,使得以该数为分界线,前面的小于该数,后面的大于该数,然后分前后两部分继续。