算法—冒泡排序

冒泡排序

冒泡排序（英语：Bubble Sort）是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序（如从大到小、首字母从A到Z）错误就把他们交换过来。换句话说就是两两比较，两两交换。

 1 #include <stdio.h>
 2 void bubble_sort(int arr[],int len) {
 3      i,j,temp;
 4     for (i = 0; i < len - 1; i++)
 5         for (j = 0; j < len - 1 - i; j++ 6             if (arr[j] > arr[j + 1]) {
 7                 temp = arr[j];
 8                 arr[j] = arr[j + ];
 9                 arr[j + 1] = temp;
10             }
11 }
12  main() {
13     int arr[] = { 22,34,1)">3,1)">32,1)">82,1)">55,1)">89,1)">50,1)">37,1)">5,1)">64,1)">35,1)">9,1)">70 };
14     int len = (int) sizeof(arr) / sizeof(*arr);
15     bubble_sort(arr,len);
16      i;
17     0; i < len; i++18         printf("%d ",arr[i]);
19     return 0;
20 }

bubble_sort

如果实在是不理解，那么观看下面这个视频应该会有所理解了。这个视频还是挺有意思的，请认真看完，如果不行就加速看也行。第一次看不懂就多看几遍然后和代码联系上。

跳转视频

 

若有视频侵权，请联系本人。本人删除