kuiqu258的博客

原创 内功修炼之O(n²)的排序算法（一）

*本文参考程序员内功修炼课程，所有实现代码均能在github上找到。一、选择排序(Selection Sort)    1） 基本思想：给定数组int[] arr={里面n个数据}；第1趟排序，在待排序数据arr[1]~arr[n]中选出最小的数据，将它与arr[1]交换；第2趟，在待排序数据arr[2]~arr[n]中选出最小的数据，将它与arr[2]交换；以此类推，第i趟在待排序数据arr[i...