合肥网站建设方案,做网站济南西,新版 网站在建设中...,网站发布方式有哪些选择排序算法是一种比较经典的排序算法#xff0c;与其类似的冒泡排序算法的思想有点不同#xff0c;它采用的是选择第一个和后n-1个进行比较#xff0c;将最小的排在第一个位置#xff0c;后面的依此方式进行。
一、算法步骤
步骤1#xff1a;初始化数组arry(假设其长度…选择排序算法是一种比较经典的排序算法与其类似的冒泡排序算法的思想有点不同它采用的是选择第一个和后n-1个进行比较将最小的排在第一个位置后面的依此方式进行。
一、算法步骤
步骤1初始化数组arry(假设其长度为n);
步骤2选择数组的第一元素与后n-1个元素进行比较挑选最小的元素a1与第一个元素进行替换将第一位置的元素换成a1最小元素对应位置换成第一个元素
步骤3选择第2个位置的元素与后n-2个元素进行比较选择最小的元素a2与其进行替换依此规则选择第n-1个位置的元素与其最后一个元素进行比较
步骤4完成步骤3的选择输出排序后的结果
二、案例讲解实例理解
给出一数组[3,2,1,9,4,6,5],按上述算法步骤进行
第一次比较1239465
第二次比较1239465
第三次比较1239465
第四次比较1234965
第五次比较1234569
第六次比较1234569
通过上述的案列可以很清晰的得出排序后的数组下面通过程序的方式进行展示
三、程序实现
package algorithm;import java.util.Arrays;public class SelectSort {public static void main(String[] args) {//创建数组int [] array {3,2,1,9,4,6,5};for(int i0;iarray.length-1;i) {int min_indexi;for(int ji1;jarray.length;j) {if(array[j]array[min_index]) {min_indexj;}}int temparray[i];array[i]array[min_index];array[min_index]temp;System.out.println(第(i1)次排序结果Arrays.toString(array));}}
}在程序中需要注意的点是大家需要导入包Arrays使用其中的toString方法将其转化才能打印出结果。
四、输出结果
第1次排序结果[1, 2, 3, 9, 4, 6, 5]
第2次排序结果[1, 2, 3, 9, 4, 6, 5]
第3次排序结果[1, 2, 3, 9, 4, 6, 5]
第4次排序结果[1, 2, 3, 4, 9, 6, 5]
第5次排序结果[1, 2, 3, 4, 5, 6, 9]
第6次排序结果[1, 2, 3, 4, 5, 6, 9]
