冒泡排序就是相邻的两个值进行排序。每次排序确定一个最大的或者确定一个最小的位置。每次确定一个值的位置之后。下一次遍历将少进行一次遍历。
public static void sort() {
int[] beforeSort = new int[] { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 2131,
3232, 445, 5, 6, 4, 67, 4, 2, 325 };
for (int i = 1; i < beforeSort.length - 1; i++) {
for (int j = 0; j < beforeSort.length - i; j++) {
int temp = 0;
if (beforeSort[j] < beforeSort[j + 1]) {
temp = beforeSort[j];
beforeSort[j] = beforeSort[j + 1];
beforeSort[j + 1] = temp;
}
}
}
for (int i = 0; i < beforeSort.length; i++) {
System.out.print(beforeSort[i]+" ");
}
}
时间复杂度为O(N²);