冒泡排序

• 可以说是最简单的一种排序了,其排序的流程是

  • 对比数组中的各个数据,依次比较相邻的两个元素的大小
  • 如果前面的数据大于后面的数据,就交换这两个数据,如下

• 这只是一次排序过程的结果,目前数组内的数据还不是有序的,但是已经把最大值给确定了,所以还需要多次排序,所以可以看出冒泡排序并不是高效的排序算法

• 排序算法的java实现

  private static void mp(int[] arrs) { int tmp ; for (int i = 1; i < arrs.length; i++) { for (int j = 0; j < arrs.length - i; j++) { if (arrs[j] > arrs[j+1]){ tmp = arrs[j]; arrs[j] = arrs[j+1]; arrs[j+1] = tmp; } } System.out.println(Arrays.toString(arrs)); } }

• 输出的排序过程为

  [12, 37, -2, 3, 999] [12, -2, 3, 37, 999] [-2, 3, 12, 37, 999] [-2, 3, 12, 37, 999]

选择排序

• 这也是比较简单的一种排序算法,主要的流程是

  • 遍历数组取数组内最小的数据与数组的0下标进行交换,这样就确定了最小值
  • 然后从下标1之后的数据中找出最小值与下标为1的数据进行交换,就确定了第二小的数据,依次就完成了排序过程

• 排序算法的java实现

  public static void xz(int[] arrs){ int index ,temp = 0; for (int i = 0; i < arrs.length; i++) { index = i; for (int j = i; j < arrs.length; j++) { if (arrs[j] < arrs[index]){ index = j;//寻找最小数下标 } } //判断最小数是否是自己 if (index != i){ temp = arrs[index]; arrs[index] = arrs[i]; arrs[i] = temp; } } System.out.println(Arrays.toString(arrs)); }

  • 输出的排序过程为

    [-2, 12, 37, 999, 3] [-2, 3, 37, 999, 12] [-2, 3, 12, 999, 37] [-2, 3, 12, 37, 999] [-2, 3, 12, 37, 999]