选择排序也是一种简单直观的排序算法。它的工作原理很容易理解:初始时在序列中找到最小(大)元素,放到序列的起始位置作为已排序序列;然后,再从剩余未排序元素中继续寻找最小(大)元素,放到已排序序列的末尾。以此类推,直到所有元素均排序完毕。
注意选择排序与冒泡排序的区别:冒泡排序通过依次交换相邻两个顺序不合法的元素位置,从而将当前最小(大)元素放到合适的位置;而选择排序每遍历一次都记住了当前最小(大)元素的位置,最后仅需一次交换操作即可将其放到合适的位置。
选择排序的代码如下:
import java.util.Scanner; public class SelectionSort { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); //表示有多少个元素或者数组大小 int arr[] = new int[n]; for(int i=0;i<n;i++) { arr[i] = sc.nextInt(); } SelectionSort s = new SelectionSort(); s.sort(arr, n); for(int i=0;i<n;i++) { System.out.print(arr[i]+" "); } } public void swap(int a[],int i,int j) { int temp = a[i]; a[i] = a[j]; a[j] = temp; } public void sort(int a[],int n) { for(int i=0;i<n-1;i++) { int min = i; for(int j=i+1;j<n-1;j++) { if(a[j]<a[min]) { min = j; } if(min!=i) { SelectionSort ss = new SelectionSort(); ss.swap(a, min, j); } } } } }