对于只有两个数的冒泡排序,可以使用如下的经典代码实现:
public static void bubbleSort(int[] arr) { if (arr[0] > arr[1]) { int temp = arr[0]; arr[0] = arr[1]; arr[1] = temp; } }
由于只有两个数需要排序,因此只需要进行一轮比较,如果第一个数的值比第二个数的值大,则交换这两个数的值。这样一轮比较下来,最大(或最小)的数就被“冒泡”到了数组的末尾。如果第一个数的值比第二个数的值小,则不需要进行任何操作,因为这两个数的顺序已经是正确的了。
需要注意的是,这样的冒泡排序只适用于只有两个数的情况,如果需要对一个包含多个数的数组进行排序,需要使用上面提供的经典冒泡排序代码实现。
评论