算法学习之一java实现选择排序

选择排序

      思想：选择一个值跟数组中其它的值进行比较交换，知道数组中所有的值均比较完，则排序结束

      稳定性：不稳定。

package com.scy.arithmetic;

import java.util.Arrays;

/**
*
* @author suda
*选择排序思想：每次选择一个值跟剩下的值进行比较交换，知道所有的值均比较完
*/
public class SelectSort {
public static void main(String[] args) {
int[] a=new int[20];
for (int i = 0; i < 20; i++) {
a[i]=(int)(Math.random()*(100-1+1)+1);
}
System.out.println(Arrays.toString(a));
new SelectSort().selectSort(a);
System.out.println(Arrays.toString(a));
}
public void selectSort(int[] a){
//将所有的值进行一次遍历
for (int i = 0; i < a.length-1; i++) {

<span style="white-space:pre">			</span>//该选择的值跟数组中坐标大于它的所有值进行比较
for (int j = i+1; j < a.length; j++) {
if(a[i]<a[j]){
int temp=a[i];
a[i]=a[j];
a[j]=temp;
}
}
}
}
}