C语言的三大排序方式

1.冒泡排序

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

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

#include <stdio.h>

//冒泡排序 
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 <stdio.h>
//插队排序
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 <stdio.h>
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]<temp){ 
    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;
}

最后编辑于：2019.12.03 00:09:21