排序的两种方法(冒泡排序,选择排序)

Posted Sally

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了排序的两种方法(冒泡排序,选择排序)相关的知识,希望对你有一定的参考价值。

// 冒泡排序
int[] a = { 4, 20, 3, 9, 14, 23, 10, 59 };
for (int i = 0; i < a.length - 1; i++) {
  for (int j = 0; j < a.length - i - 1; j++) {
    if (a[j] > a[j + 1]) {// 把这里改成大于,就是升序了
      int temp = a[j];
      a[j] = a[j + 1];
      a[j + 1] = temp;
    }
  }
}
for (int i = 0; i < a.length; i++) {
  System.out.println(a[i]);
}
System.out.println("********************************************************************");
// 选择排序
for (int i = 0; i < a.length - 1; i++) {
  // 查找选择最小元素值的下标索引值
  for (int j = i + 1; j < a.length; j++) {
    if (a[j] < a[i]) {// 把这里改成大于,就是升序了
      int temp = a[i];
      a[i] = a[j];
      a[j] = temp;
    }
  }
}
for (int c = 0; c < a.length; c++) {
  System.out.println(a[c]);
}

以上是关于排序的两种方法(冒泡排序,选择排序)的主要内容,如果未能解决你的问题,请参考以下文章

快速排序的两种实现方法(js)

排序算法之冒泡排序的两种方式

Qz学算法-数据结构篇(排序算法--冒泡选择)

冒泡排序的两种实现方式

冒泡排序算法和选择排序算法

c语言的两种排序?