标签：
冒泡排序思想很容易理解：比较数组中相邻的两个数据，如果前面的数据比后面的数据大，就将两个数据进行交换，每循环一次，最大的数据就会被转移到最后一位。
算法一实现：
#include<stdio.h> void Swap(int &a , int &b) { a = a ^ b ; b = a ^ b ; a = a ^ b ; } int main() { int a[] = {9,6,8,7,4,5,10,1,2,3} ; for(int i = 9 ; i > 0 ; i--) for(int j = 0 ; j < i ; j++) if(a[j] > a[j+1]) Swap(a[j],a[j+1]) ; for(int i = 0 ; i < 10 ; i++) printf("%d ",a[i]) ; printf("\n") ; return 0 ; }
算法二实现（减少循环判定次数）：
#include<stdio.h> void Swap(int &a , int &b) { a = a ^ b ; b = a ^ b ; a = a ^ b ; } int main() { int a[] = {9,6,3,8,5,2,7,4,1} ; bool flag = true ; for(int i = 8 ; i > 0 && flag == true ; i--) { for(int j = 0 , flag = false ; j < i ; j++) { if(a[j] > a[j+1]) { Swap(a[j],a[j+1]) ; flag = true ; } } } for(int i = 0 ; i < 9 ; i++) printf("%d ",a[i]) ; printf("\n") ; return 0 ; }
算法三实现（减少循环判定次数）：
#include<stdio.h> void Swap(int &a , int &b) { a = a ^ b ; b = a ^ b ; a = a ^ b ; } int main() { int a[] = {9,6,3,8,5,2,7,4,1} ; int len = 8 ; while(len > 0) { int i = len ; for(int j = 0 ; j < i ; j++) { if(a[j] > a[j+1]) { Swap(a[j],a[j+1]) ; len = j ; } } } for(int i = 0 ; i < 9 ; i++) printf("%d ",a[i]) ; printf("\n") ; return 0 ; }
标签：
原文地址：http://www.cnblogs.com/scottdinggo/p/4429806.html
