简单排序(1)

来源：互联网发布：皇室战争电磁炮数据编辑：程序博客网时间：2024/04/30 10:06

今天，把简单排序中的选择排序和冒牌排序，自己重新写了一遍，复习排序的基础知识。

public class MaoPaoPaiXu {public static void main(String[] args) {int[] b = new int[] { 2, 3, 9, 3, 23, 1767, 87, 32 };Mao(b);System.out.println();System.out.println("*****");int[] c = new int[] { 3, 5, 5, 9, 32 };Xuan(c);}private static void Mao(int[] array) {for (int i = 0; i < array.length - 1; i++) {for (int j = 0; j < array.length - i - 1; j++) {if (array[j] > array[j + 1]) {array[j] = array[j] ^ array[j + 1];array[j + 1] = array[j] ^ array[j + 1];array[j] = array[j] ^ array[j + 1];} else {continue;}}}for (int i : array) {System.out.print(i + " ");}}private static void Xuan(int[] array) {int position;for (int i = 0; i < array.length; i++) {position = i;for (int j = i+1; j < array.length; j++) {if (array[position] < array[j]) {position = j;}}if (position !=  i) {array[position] = array[position] ^ array[ i];array[i] = array[position] ^ array[i];array[position] = array[position] ^ array[ i];}}for (int i : array) {System.out.print(i + " ");}}}

在这里简单的说几句，冒泡排序和选择排序最大的不同：冒泡是“左邻右里”之间的较量，按照排序顺序。而选择排序则是较为直观的排序，它直观上要求我们一眼找到一个无序数组中最小（最大）的数，放到最前端。但实际上数组比较时，还得一个一个地比较。所以，交换数组顺序时必须是一次循环比较完之后，才能确认其位置。

0 0