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