C言語冒泡排序算法及代碼

根本思惟及舉例闡明

冒泡排序的根本思惟就是不時比擬相鄰的兩個數(shù)，讓較大的元素不時地往后移。經(jīng)由一輪比擬，就選出最大的數(shù)；經(jīng)由第2輪比擬，就選出次大的數(shù)，以此類推。
下面以對 3  2  4  1 停止冒泡排序闡明。
第一輪 排序進程
3  2  4  1    （最后）
2  3  4  2    （比擬3和2，交流）
2  3  4  1    （比擬3和4，不交流）
2  3  1  4    （比擬4和1，交流）
第一輪完畢，最大的數(shù)4曾經(jīng)在最初面，因而第二輪排序只需求對后面三個數(shù)停止再比擬。
第二輪 排序進程
2  3  1  4 （第一輪排序后果）
2  3  1  4 （比擬2和3，不交流）
2  1  3  4 （比擬3和1，交流
第二輪完畢，第二大的數(shù)曾經(jīng)排在倒數(shù)第二個地位，所以第三輪只需求比擬前兩個元素。
第三輪 排序進程
2  1  3  4  （第二輪排序后果）
1  2  3  4  （比擬2和1，交流）
至此，排序完畢。

算法總結(jié)及完成

關(guān)于具有N個元素的數(shù)組R[n]，停止最多N-1輪比擬；
第一輪，逐一比擬（R[1], R[2]）,  （R[2], R[3]）,  （R[3], R[4]）,  …….  （R[N-1], R[N]） ;  最大的元素會被挪動到R[N]上。
第二輪，逐一比擬（R[1], R[2]）,  （R[2], R[3]）,  （R[3], R[4]）,  …….  （R[N-2], R[N-1]）；第二大元素會被挪動到R[N-1]上。
。。。。
以此類推，直到全部數(shù)組從小到大排序。
下面給出了冒泡排序的普通完成和優(yōu)化完成。普通完成是教科書里罕見的完成辦法，無論數(shù)組能否排序好了，都邑停止N-1輪比擬； 而優(yōu)化完成，在數(shù)組曾經(jīng)排序好的狀況下，會提早加入比擬，減小了算法的工夫復雜度。

純文本復制

			#include<stdio.h> #include<stdlib.h> #define N 8 void bubble_sort(int a[],int n); //普通完成 void bubble_sort(int a[],int n)//n為數(shù)組a的元素個數(shù) { //必定停止N-1輪比擬 for(int i=0; i<n-1; i++) { //每一輪比擬前n-1-i個，即已排序好的最初i個不必比擬 for(int j=0; j<n-1-i; j++) { if(a[j] > a[j+1]) { int temp = a[j]; a[j] = a[j+1]; a[j+1]=temp; } } } } //優(yōu)化完成 void bubble_sort_better(int a[],int n)//n為數(shù)組a的元素個數(shù) { //最多停止N-1輪比擬 for(int i=0; i<n-1; i++) { bool isSorted = true; //每一輪比擬前n-1-i個，即已排序好的最初i個不必比擬 for(int j=0; j<n-1-i; j++) { if(a[j] > a[j+1]) { isSorted = false; int temp = a[j]; a[j] = a[j+1]; a[j+1]=temp; } } if(isSorted) break; //假如沒有發(fā)作交流，闡明數(shù)組曾經(jīng)排序好了 } } int main() { int num[N] = {89, 38, 11, 78, 96, 44, 19, 25}; bubble_sort(num, N); //或許運用bubble_sort_better(num, N); for(int i=0; i<N; i++) printf("%d  ", num[i]); printf("\n"); system("pause"); return 0; }