三冒泡排序

    #include <stdio.h>
    int main(){
        int nums[10] = {4, 5, 2, 10, 7, 1, 8, 3, 6, 9};
        int i, j, temp;
        //冒泡排序算法：进行 n-1 轮比较
        for(i=0; i<10-1; i++){
            //每一轮比较前 n-1-i 个，也就是说，已经排序好的最后 i 个不用比较
            for(j=0; j<10-1-i; j++){
                if(nums[j] > nums[j+1]){
                    temp = nums[j];
                    nums[j] = nums[j+1];
                    nums[j+1] = temp;
                }
            }
        }
       
        //输出排序后的数组
        for(i=0; i<10; i++){
            printf("%d ", nums[i]);
        }
        printf("\n");
       
        return 0;
    }

    #include <stdio.h>
    int main(){
        int nums[10] = {4, 5, 2, 10, 7, 1, 8, 3, 6, 9};
        int i, j, temp, isSorted;
       
        //优化算法：最多进行 n-1 轮比较
        for(i=0; i<10-1; i++){
            isSorted = 1;  //假设剩下的元素已经排序好了
            for(j=0; j<10-1-i; j++){
                if(nums[j] > nums[j+1]){
                    temp = nums[j];
                    nums[j] = nums[j+1];
                    nums[j+1] = temp;
                    isSorted = 0;  //一旦需要交换数组元素，就说明剩下的元素没有排序好
                }
            }
            if(isSorted) break; //如果没有发生交换，说明剩下的元素已经排序好了
        }
        for(i=0; i<10; i++){
            printf("%d ", nums[i]);
        }
        printf("\n");
       
        return 0;
    }

冒泡排序的整体思想是这样的：

• 从数组头部开始，不断比较相邻的两个元素的大小，让较大的元素逐渐往后移动（交换两个元素的值），直到数组的末尾。经过第一轮的比较，就可以找到最大的元素，并将它移动到最后一个位置。

• 第一轮结束后，继续第二轮。仍然从数组头部开始比较，让较大的元素逐渐往后移动，直到数组的倒数第二个元素为止。经过第二轮的比较，就可以找到次大的元素，并将它放到倒数第二个位置。

• 以此类推，进行 n-1（n 为数组长度）轮“冒泡”后，就可以将所有的元素都排列好。