顾名思义,冒泡排序法就是让数组元素像水中的气泡一样逐渐上浮,进而达到排序的目的。
bubbleSort(A, N) flag = 1 while flag flag = 0 for j 从 N-1 到 1 if A[j] < A[j-1] A[j]与A[j-1]交换 flag = 1 ________________________________________ int bubbleSort(A, N) { bool flag = 1; for(int i=0;flag;i++) { flag = 0; for(int j = N-1;j >= i + 1;j--) { if(A[j]<A[j-1]) { swap(A[j],A[j-1]); flag = 1; } } } }
原文:https://www.cnblogs.com/icesunbo/p/11281259.html