一.选择排序
思路:
将整个数组分为两部分, 前边为有序数组, 后边为无序数组
最初有序数组为空, 每轮寻找出最小的元素, 与无序数组的第一个元素进行替换, 然后有序数组下标+1, 共进行 (n-1)轮寻找
代码
public int[] sortArray1(int[] nums) { // 下一个放入有序数组的下标 for (int i = 0; i < nums.length - 1; i++) { int minPos = i; // 向后寻找最小元素的下标 for (int j = i + 1; j < nums.length; j++) { if (nums[j] < nums[minPos]) { minPos = j; } } if (minPos != i) { swap(nums, minPos, i); } } return nums; }
待补充...