冒泡排序-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;
				}
			}
		}
	}

猜你喜欢

转载自ruiyunbupt.iteye.com/blog/1495609