1. 选择排序
选择排序是一种直观的排序算法，它的工作原理是：首先在未排序的序列中找到最小的元素，将它放在序列的起始位置，然后在剩下的未排序序列中来依次寻找最小元素，将它放在排好序的序列后面。一直到所有的元素排序完成，循环结束。
代码实现：
package org.westos.selectsort; import java.util.Arrays; public class SelectSort2 { public static void main(String[] args) { int[] arr = new int[]{-1,-9,9,7,6,36,25,4,1,0}; System.out.println("未排序数组："+Arrays.toString(arr)); selectSort(arr); System.out.println("选择排序后："+Arrays.toString(arr)); } private static void selectSort(int[] arr) { //外层循环控制一共比较几轮，最后一个元素在和它的上一个元素比较后排序就完成， //所以共比较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; } } } } }执行结果：
