排序算法

冒泡、选择、插入、希尔

#include<stdio.h>
int maopao(){
    int num_array[10]={7,6,5,4,2,1,10,3,8,9};
    for (int i = 0; i < 10; i++)
    {
        printf("%d\n",num_array[i]);
    }

    /**
     * 冒泡排序：
     *      比较相邻的元素。如果第一个比第二个大，就交换它们两个；
            对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对，这样在最后的元素应该会是最大的数；
            针对所有的元素重复以上的步骤，除了最后一个；
            重复步骤1~3，直到排序完成。
     * 
     */
    
    for(int i=0;i<10;i++){
        printf("循环次数：%d--",10-1-i);
        for(int j=0;j<10-1-i;j++){
            if (num_array[j]<num_array[j+1])
            {
                int inner_value=num_array[j];
                num_array[j]=num_array[j+1];
                num_array[j+1]=inner_value;
            }
        }
        // break;
    }
    printf("排序后：\n");
    for (int i = 0; i < 10; i++)
    {
        printf("%d\n",num_array[i]);
    }
}


int xuanze(){
    int num_array[10]={7,6,5,4,2,1,10,3,8,9};
    for (int i = 0; i < 10; i++)
    {
        printf("%d\n",num_array[i]);
    }

    /**
     * 选择排序：
     *      初始状态：无序区为R[1..n]，有序区为空；
            第i趟排序(i=1,2,3…n-1)开始时，当前有序区和无序区分别为R[1..i-1]和R(i..n）。该趟排序从当前无序区中-选出关键字最小的记录 R[k]，
            将它与无序区的第1个记录R交换，使R[1..i]和R[i+1..n)分别变为记录个数增加1个的新有序区和记录个数减少1个的新无序区；
            n-1趟结束，数组有序化了。
     * 
     */

     int max_num;
     for(int i=0;i<10;i++){
         int min_index=i;
         for(int j=i;j<10;j++){
             if(num_array[j]<num_array[min_index]){
                 min_index=j;
             }
         }
         int temp=num_array[i];
         num_array[i]=num_array[min_index];
         num_array[min_index]=temp;
     } 

    
    
    printf("排序后：\n");
    for (int i = 0; i < 10; i++)
    {
        printf("%d\n",num_array[i]);
    }
}


int charu(){
    int num_array[10]={7,6,5,4,2,1,10,3,8,9};
    for (int i = 0; i < 10; i++)
    {
        printf("%d\n",num_array[i]);
    }

    /**
     * 插入排序：
     *      从第一个元素开始，该元素可以认为已经被排序；
            取出下一个元素，在已经排序的元素序列中从后向前扫描；
            如果该元素（已排序）大于新元素，将该元素移到下一位置；
            重复步骤3，直到找到已排序的元素小于或者等于新元素的位置；
            将新元素插入到该位置后；
            重复步骤2~5。
     * 
     */

    int current;
    // int test_num=0;
    for (int i = 0; i < 10 - 1; i++) {
        // test_num++;
        current = num_array[i + 1];//取出下一个元素   6
        int preIndex = i;//  0
        while (preIndex>=0&&current<num_array[preIndex])
        {
            //交换位置
            num_array[preIndex+1]=num_array[preIndex];
            preIndex--;
        }
        
        num_array[preIndex+1]=current;
    }
    
    
    printf("排序后：\n");
    for (int i = 0; i < 10; i++)
    {
        printf("%d\n",num_array[i]);

    }
}

int shell(){
    int array[10]={7,6,5,4,2,1,10,3,8,9};
    for (int i = 0; i < 10; i++)
    {
        printf("%d\n",array[i]);
    }

    /**
     * 希尔排序：
     *      选择一个增量序列t1，t2，…，tk，其中ti>tj，tk=1；
            按增量序列个数 k，对序列进行 k 趟排序；
            每趟排序，根据对应的增量 ti，将待排序列分割成若干长度为 m 的子序列，分别对各子表进行直接插入排序。
            仅增量因子为1 时，整个序列作为一个表来处理，表长度即为整个序列的长度。
     * 
     */
    
    //      int array[10]={7,6,5,4,2,1,10,3,8,9};
    int len = 10;
    int temp, gap = len / 2;        //  5
    while (gap > 0) {
        for (int i = gap; i < len; i++) {
            //进行一次插入排序
            temp = array[i];    
            int preIndex = i - gap;     
            while (preIndex >= 0 && array[preIndex] > temp) {
                array[preIndex + gap] = array[preIndex];
                preIndex -= gap;
            }
            array[preIndex + gap] = temp;
        }
        gap /= 2;
    }
    
    printf("排序后：\n");
    for (int i = 0; i < 10; i++)
    {
        printf("%d\n",array[i]);

    }
}
int main(){
    charu();
}