c语言三大排序,C语言的三大排序方式

1.冒泡排序

冒泡排序是为了让两个数两两比较，然后较大的沉底

每一次让最大的拍到最后，然后形成依次从右向左递减的数组

#include

//冒泡排序

int main(){

int num[10]={3,0,1,8,7,2,5,4,9,6};//被排序数组

int temp;//用来中转的数

第一个for循环：

控制总共遍历次数

开始每一次遍历

每一次找到一个最大的数沉底

for(int i=1;i<10;i++){

第二个for循环j-1次即可(由于不比较最后一个)

//让j和j+1的值进行比较

for(int j=0;j<10-i;j++){

当满足后者数比较大时，中间来一个temp中转，使得num[j]与num[j+1]交换数值，然后回到第二次for循环继续比较

if(num[j]>num[j+1]) {

int temp=num[j];

num[j]=num[j+1];

num[j+1]=temp;

}

}

}

for(int i=0;i<10;i++){

printf(" %d ",num[i]);

}

return 0;

}

2.插队排序

include

//插队排序

int main(){

int num[10]={3,0,1,8,7,2,5,4,9,6} ;

第一个for循环从外部控制循环次数

需要循环n-1次(n为数组的总数)，

for(int i=0;i<10-1;i++){

第一个if在for循环内部进行操作

判断i与i+1的大小

如果i比i+1更加大就更换位置

使得最大数沉底

if(num[i]>num[i+1]){

//换位置

int temp=num[i];

num[i]=num[i+1];

num[i+1]=temp;

让i对应的值与前面所有的值进行比较 来进行排序 j和j-1进行比较

for(int j=i;j>0;j--){

if(num[j]>num[j-1]){

break;

}

如果判定后当前位置就是这个数字应该排在的位置

else{

int temp=num[j];

num[j]=num[j-1];

num[j-1]=temp;

}

}

}

}

for(int i = 0; i < 10; i++){

printf("%d ", num[i]);

}

return 0;

}

3.选择排序

找到最小的数，排到最前面

#include

int main(){

int num[]={3,0,1,8,7,2,5,4,9,6};

控制次数

取出i对应的数，默认i是头一个数

for(int i=0;i<10-1;i++) {

从i后面开始查找当前最小的数 放到i的位置内层循环

int temp=num[i];

for(int j=i+1;j<10-1;j++) {

让temp与后面每个数进行比较

temp始终保持最小的那个数

如果有更加小的就交换给进行判断的temp

if(num[j]

int n=temp;

temp=num[j];

num[j]=n;

}

}

num[i] =temp;//当前temp的值是最小的 输入最小值给对应的位置

}

for(int i = 0; i < 10; i++){

printf("%d ", num[i]);

}

return 0;

}