Java小白 选择排序原理理解

选择排序原理
#原理
选择排序原理是在一个数组中选择一个固定的数(最大或最小),每次都拿这个数与剩余的数比较，把最大(最小)的数值赋给固定的数，再按顺序组成新的数组，一直如此执行，直到拿到全部.

举例证明

举一个例子:
int [] array={80,1,14,56,12,100};
按照从小到大的顺序排列
第一步:规定下标=0，即80为最小固定数,开始排序
①:下标0和下标1比较.80与1比较，1的值最小,所以把1的值赋给最小固定值;结果是[1,80,14,56,12,100].
②:下标0和下标2比较.1与14比较,1的值最小,所以保持不变,结果为[1,80,14,56,12,100].
…
⑤:下标0和下标5比较,1与100比较,1的值最小,所以保持不变,结果为[1,80,14,56,12,100].
第二步:规定下标=1，即80为最小固定数,开始排序
①:下标1和下标2比较.80与14比较，14的值最小,所以把1的值赋给最小固定值;结果是[1,14,80,56,12,100].
②:下标1和下标3比较.14与56比较,14的值最小,所以保持不变,结果为[1,80,14,56,12,100].
③:下标1和下标4比较.14与12比较，12的值最小,所以把12的值赋给最小固定值;结果是[1,12,14,80,56,100].
…
④:下标1和下标5比较,1与100比较,1的值最小,所以保持不变,结果为[1,12,14,80,56,100].
第三步:规定下标=2，即14为最小固定数,开始排序
①:下标2和下标3比较.14与56比较，14的值最小,所以保持不变;结果是[1,12,14,56,80,100].
②:下标2和下标4比较.14与80比较,14的值最小,所以保持不变,结果为[1,12,14,56,80,100].
③:下标2和下标5比较.14与100比较，14的值最小,所以保持不变,结果为[1,12,14,56,80,100].
…经过一系列排序后 结果为:
第六步:
结果为[1,12,14,56,80,100].

代码展示

package com.hp;

public class Main {
    public static int[] array(int [] arrayList){
        int temp;
        for (int i = 0; i < arrayList.length; i++) {
            for (int j = i+1; j < arrayList.length; j++) {
                if (arrayList[i]>arrayList[j]) {//从小到大
                    temp=arrayList[i];
                    arrayList[i]=arrayList[j];
                    arrayList[j]=temp;
                }
            }
        }
        return arrayList;
    }


    public static void main(String[] args) {
   // write your code here
        int [] arralList={10,10,13,100,1,50,200};
        array(arralList);
        System.out.println(arralList);
        for (int i = 0; i <arralList.length ; i++) {
            System.out.println(arralList[i]);
        }
    }
}

运行结果