java选择排序（含选择排序代码）

目录

一：选择排序的思想

​二：选择排序的代码

三：结果 

---

一：选择排序的思想

选择排序是一种简单直观的排序算法。它的工作原理是：第一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，然后再从剩余的未排序元素中寻找到最小（大）元素，继续放在起始位置知道未排序元素个数为0。

1>首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置。
2>再从剩余未排序元素中继续寻找最小（大）元素，然后放到未排序序列的起始位置。
3>重复第二步，直到所有元素均排序完毕。

二：选择排序的代码

public static void sort(int[] arrays) {
		for(int i = 0; i < arrays.length; i++) {
			int min = arrays[i];
			int temp = i;
			for(int j = arrays.length - 1; j > i; j--) {
				if(min > arrays[j]) {
					min = arrays[j];
					temp = j;
				}
			}
			arrays[temp] = arrays[i];
			arrays[i] = min;
		}

三：结果 

package totoSort;

import java.util.Arrays;

public class SelectSort {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int[] arrays = new int[] {2,3,6,3,6,4,9,29};
		System.out.println(Arrays.toString(arrays));
		sort(arrays);
		System.out.print(Arrays.toString(arrays));
	}
	public static void sort(int[] arrays) {
		for(int i = 0; i < arrays.length; i++) {
			int min = arrays[i];
			int temp = i;
			for(int j = arrays.length - 1; j > i; j--) {
				if(min > arrays[j]) {
					min = arrays[j];
					temp = j;
				}
			}
			arrays[temp] = arrays[i];
			arrays[i] = min;
		}
	}

}