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; }

转载于:https://www.cnblogs.com/zhangxunan/p/5578454.html