数据结构(5) -- 算法的定义

数据结构(5) -- 算法的定义

算法的定义

​​案例：选择排序​​

案例：选择排序

第一趟比较：程序将记录定位在数组的第一个位置，拿第一个数据与后面的每个数据对比， 用一个变量mix记录比第一个数小的数据的索引，通过比较不断更新mix，最后得到整个数组中最小的元素的索引，将第一个数与第mix个数交换，则最小数位于数组的其实位置了 第二趟比较：程序将记录定位在数组的第二个位置，拿第二个数据与后面的每个数据对比， 得到从第二个数据开始，数组中最小的数，并与第二个数交换位置。 一共进行n-1次比较，每次都会在剩下的无序数组中选择出一个最小的数。

java代码:

/** * 选择排序 */public class Demo3 { public static void selectSort(int[] array) { int arrayLength = array.length; for (int i = 0; i < arrayLength - 1; i++) { //mix用来保存数组中最小元素的索引值 int mix = i; //选择当前的数组元素作为最小值，遍历到最后，找到最小的数组元素的索引，和当前位置交换 for (int j = i + 1; j < arrayLength; j++) { if (array[j] < array[mix]) { mix = j; } } //每趟最多交换一次 if (mix != i) {//如果mix不等于当前的i,让最小值的和当前位置的值交换 swap(array, mix, i); } } } private static void swap(int[] array, int mix, int i) { int temp = array[mix]; array[mix] = array[i]; array[i] = temp; } public static void main(String[] args) { int[] arr = {11, 6, 10, 8, 7}; selectSort(arr); System.out.println(Arrays.toString(arr)); }}

运行结果:

完

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。