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;}}}}}
执行结果：
