美文网首页抽象类
java 经典选择排序法

java 经典选择排序法

作者: AsgoodAswater | 来源:发表于2017-02-28 19:57 被阅读9次

<h3>选择排序: 选择排序比较时每次只会记录下最小的(或者最大的)的位置,一轮比较完成之后才会进行对应位置和最小位置(或者最大位置)的交换操作,所以每一轮的比较只做一次交换操作。

//选择排序
//原理:每次都找到当次最大的数,按大小顺序依次放入数组相应位置
//比如:第一次先找到最大的数并记下其位置,如果其不在数组第一位,
//则将其与第一位交换,使最大数置于第一位
//第二次再循环查找第二大的数并记下其位置,如果其不在数组第二位,
//则将其与第二位交换,使最大数置于第二位
//依次类推.........................................
//第i次再循环查找第i大的数并记下其位置,如果其不在数组第 i位,
//则将其与第 i位交换,使最大数置于第 i位
      //定义一个数组
        int[] arr = {5, 2, 3, 6, 1};
   //每每数组两两比较 例如五个数字 那么会比较四次
 // 所以arr. length -1 就是比较的次数
        for (int i = 0; i < arr.length - 1; i++) {
            for (int j = i + 1; j < arr.length; j++) {
                if (arr[i] > arr[j]) {
                    int temp = arr[i];
                    arr[i] = arr[j];
                    arr[j] = temp;
                }
            }
        }
//输出降序后的数组排序
        for (int i : arr1) {
            System.out.println(i);
        }


相关文章

  • java 经典选择排序法

    选择排序: 选择排序比较时每次只会记录下最小的(或者最大的)的位置,一轮比较完成之后才会进行对应位置和最小位置(...

  • 排序算法入门之「选择排序」

    选择排序 选择排序也是利用了“挡板法”这个经典思想。 挡板左边是已排序区间,右边是未排序区间,那么每次的“选择”是...

  • 十大经典排序算法(java实现)

    前言 本文我们将以java代码实现十大经典排序算法,包括冒泡排序、选择排序、插入排序、希尔排序、归并排序、快速排序...

  • 各种排序方法

    冒泡排序法 选择排序法 链表排序法 qsort()函数排序法

  • C语言经典程序

    思考了许久,准备在这些天给大家总结一些经典而且重要的C语言程序实例。 选择排序法 选择排序法是每个学编程的人都会接...

  • 排序:选择排序法(Java,Kotlin)

    定义 选择排序法定义 简单选择排序的基本思想:第1趟,在待排序记录r[1] ~ r[n]中选出最小的记录,将它与r...

  • 排序算法

    排序算法分类 排序算法常用主要有:冒泡排序法、快速排序法、选择排序法、插入排序法、堆排序法、归并排序法等几种。 ...

  • iOS常见算法

    升序算法:用冒泡排序法 选择排序法 快速排序

  • 排序算法总结

    选择排序法 插入排序法 冒泡排序法 归并排序法 自顶向下 自底向上 快速排序法 单路快速排序法 双路快速排序法 三...

  • php实现几种常见的排序方法

    1. 冒泡排序法: 2. 选择排序法: 3.插入排序法: 4.快速排序法:

网友评论

    本文标题:java 经典选择排序法

    本文链接:https://www.haomeiwen.com/subject/nxhfgttx.html