Java数组排序（1）

数组排序（升序和降序排列）

• 选择法排序
  选择排序（Selection Sort）是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。 选择排序是不稳定的排序方法
• 选择法排序实现步骤
  选择法排序（降序）： n n n个数排序，经过 n − 1 n-1 n−1轮比较。
  – 第 1 1 1轮是第 1 1 1个数跟剩下的 ( n − 1 ) (n-1) (n−1)个数比较，让第 1 1 1个数成为本轮最大者，要比较 ( n − 1 ) (n-1) (n−1)次；
  – 第 2 2 2轮是第 2 2 2个数跟剩下的 ( n − 2 ) (n-2) (n−2)个数比较，让第 2 2 2个数成为本轮最大者，要比较 ( n − 2 ) (n-2) (n−2)次；
  – ……
  – 第 ( n − 1 ) (n-1) (n−1)轮是第 ( n − 1 ) (n-1) (n−1)个数与剩下的 1 1 1个数比较，让第 ( n − 1 ) (n-1) (n−1)个数成为本轮最大者，要比较 1 1 1次。
  – 总比较次数： ( n − 1 ) + ( n − 2 ) + . . . + 2 + 1 = n ( n − 1 ) 2 = O ( n 2 ) (n-1)+(n-2)+…+2+1 = \displaystyle \frac{n(n-1)}{2}=O(n^2) (n−1)+(n−2)+…+2+1=2n(n−1)=O(n2)
  
  数组排序
  运行程序 查看结果