Python之路第六天，进阶-算法

排序算法

冒泡排序

冒泡排序原理：

原理是临近的数字两两进行比较,按照从小到大或者从大到小的顺序进行交换,这样一趟过去后,最大或最小的数字被交换到了最后一位,然后再从头开始进行两两比较交换,直到倒数第二位时结束。

排序过程:

从小到大排序：6 2 4 1 5 9

第一次排序（外循环)

第一次两两比较6 > 2交换(内循环)

交换前状态 6 2 4 1 5 9

交换后状态 2 6 4 1 5 9

第二次两两比较,6 > 4交换

交换前状态 2 6 4 1 5 9

交换后状态 2 4 6 1 5 9

第三次两两比较,6 > 1交换

交换前状态 2 4 6 1 5 9

交换后状态 2 4 1 6 5 9

第四次两两比较,6 > 5交换

交换前状态 2 4 1 6 5 9

交换后状态 2 4 1 5 6 9

第五次两两比较,6 < 9不交换

交换前状态 2 4 1 5 6 9

交换后状态 2 4 1 5 6 9

第二趟排序(外循环)

第一次两两比较2 < 4不交换

交换前状态 2 4 1 5 6 9

交换后状态 2 4 1 5 6 9

第二次两两比较,4 > 1交换

交换前状态 2 4 1 5 6 9

交换后状态 2 1 4 5 6 9

第三次两两比较,4 < 5不交换

交换前状态 2 1 4 5 6 9

交换后状态 2 1 4 5 6 9

第四次两两比较,5 < 6不交换

交换前状态 2 1 4 5 6 9

交换后状态 2 1 4 5 6 9

第三趟排序(外循环)

第一次两两比较2 > 1交换

交换后状态 2 1 4 5 6 9

交换后状态 1 2 4 5 6 9

第二次两两比较,2 < 4不交换

交换后状态 1 2 4 5 6 9

交换后状态 1 2 4 5 6 9

第三次两两比较,4 < 5不交换

交换后状态 1 2 4 5 6 9

交换后状态 1 2 4 5 6 9

第四趟排序(外循环)无交换

第五趟排序(外循环)无交换

代码：

C代码：

#include<stdio.h>

int main()
{
    int num[6] = {6,2,4,1,5,9};
    int temp = 0;
    int i,j;
    for(i = 0;i < sizeof(num)/sizeof(num[0]);i++){
        for(j = 0; j < sizeof(num)/sizeof(num[0])-i-1;j++)
            if(num[j] > num[j+1]){
                temp = num[j];
                num[j] = num[j+1];
               num[j+1] = temp;
            }
    }   

    for(i = 0;i < sizeof(num)/sizeof(num[0]);i++){
        printf("%d ",num[i]);
    }
    printf("\n");
    return 0;
}