北辰做网站,网网站建设与设计,网站群建设管理规定,做的好的ppt下载网站有哪些算法步骤
首先在未排序序列中找到最小#xff08;大#xff09;元素#xff0c;存放到排序序列的起始位置再从剩余未排序元素中继续寻找最小#xff08;大#xff09;元素#xff0c;然后放到已排序序列的末尾。重复第二步#xff0c;直到所有元素均排序完毕。
动图演…算法步骤
首先在未排序序列中找到最小大元素存放到排序序列的起始位置再从剩余未排序元素中继续寻找最小大元素然后放到已排序序列的末尾。重复第二步直到所有元素均排序完毕。
动图演示 以下是Java实现选择排序的代码
public class SelectionSort {public static void selectionSort(int[] arr) {int n arr.length;// 遍历未排序部分的元素for (int i 0; i n - 1; i) {// 假设未排序部分的第一个元素是最小值int minIndex i;// 在未排序部分寻找最小值for (int j i 1; j n; j) {if (arr[j] arr[minIndex]) {minIndex j;}}// 如果未排序部分的第一个元素不是最小值交换它们if (minIndex ! i) {int temp arr[i];arr[i] arr[minIndex];arr[minIndex] temp;}}}public static void main(String[] args) {int[] arr {5, 2, 8, 1, 9, 4, 6, 3, 7};selectionSort(arr);for (int i : arr) {System.out.print(i );}}
}输出
1 2 3 4 5 6 7 8 9
