做网站后台应该谁来做/巨量算数

选择排序：选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到全部待排序的数据元素排完。 选择排序是不稳定的排序方法。

选择排序是一种很基本的算法思想，也是一种很重要的思想！！！

代码实现：

package sort;/*** * @ClassName: SelectSort * @Description: TODO	选择排序* @author: HRX* @date: 2018年12月10日 上午10:18:20*/
public class SelectSort extends Sort{public static void sort(int[] num) {// TODO Auto-generated method stubfor(int i =0; i < num.length - 1; i++){    //只需要排前n-1个，最后一个默认就是最大的了for(int j = i; j < num.length; j++){    //每次都从没排好序的位置开始if(num[i] > num[j]){int temp = num[i];num[i] = num[j];num[j] = temp;} }}}public static void main(String[] args) {int[] num = {5,8,9,7,10,15,1};sort(num);for(int n : num)System.out.print(n+" ");System.out.println();}
}

 时间复杂度：由于我们相当于两层循环，且两层循环不存在依赖关系，所以他的时间复杂度是O(n^2)