`

冒泡排序-C实现

 
阅读更多

《数据结构》书上的冒泡排序:

 

	void bubble_sort(int a[],int n){
		int temp = 0;
		boolean change = true;
		/*最多用n-1趟,change用来作起泡排序结束用。*/
		for(int i=n-1;i>=1&&change;i--){
			change = false;
			for(int j=0;j<i;j++){
				if(a[j]>a[j+1]){
					temp = a[j];
					a[j] = a[j+1];
					a[j+1] = temp;
					change = true;
				}
			}
		}
	}
分享到:
评论

相关推荐

Global site tag (gtag.js) - Google Analytics