![]()
数组
回帖（1）
2020-10-27 18:54:17
原理：从数组中选择最大值 ，让最大值保存到最后
好处：效率比冒泡排序法要快
public class SortSelect { public static void main(String[] args) { //直接选择排序 //遍历数组 选出最大值 放在后面 int[] arr={12,5,6,7,9,18,3,2}; SelectSort s =new SelectSort(); s.Sort(arr); }}class SelectSort{ public void Sort(int arr[]){ //在外面定义一个保存最大数值的索引 int index; for (int i=1;iarr[index]){ index=j; } } //交换位置 这是j的位置 上面的判断可以选出最大值 然后再经过下面的交换情景 int temp=arr[arr.length-i]; arr[arr.length-i]=arr[index]; arr[index]=temp; System.out.println(arr); } }}
原理：从数组中选择最大值 ，让最大值保存到最后
好处：效率比冒泡排序法要快
public class SortSelect { public static void main(String[] args) { //直接选择排序 //遍历数组 选出最大值 放在后面 int[] arr={12,5,6,7,9,18,3,2}; SelectSort s =new SelectSort(); s.Sort(arr); }}class SelectSort{ public void Sort(int arr[]){ //在外面定义一个保存最大数值的索引 int index; for (int i=1;iarr[index]){ index=j; } } //交换位置 这是j的位置 上面的判断可以选出最大值 然后再经过下面的交换情景 int temp=arr[arr.length-i]; arr[arr.length-i]=arr[index]; arr[index]=temp; System.out.println(arr); } }}
举报
更多回帖
举报
