直接选择排序:
思路:循环下标存储,通过筛选最大的下标放到index,将最大的数放到最后。
public class DirectAlgorithm {
public static void main(String[] args) {
int arr[]={22,72,23,345,43,35};
DirectAlgorithm dA= new DirectAlgorithm();
dA.sort(arr);
}
/**
* 直接选择排序
*/
public void sort(int[] arr) {
int index;
for (int i = 1; i < arr.length; i++) {
index = 0;
for (int j = 1; j <= arr.length - i; j++) {
if (arr[j] > arr[index]) {
index = j;
}
}
int temp = arr[arr.length - i];
arr[arr.length - i] = arr[index];
arr[index]=temp;
}
showArray(arr);
}
/**
* 显示数组中的所有元素
*/
public void showArray(int[] arr) {
for (int i : arr) {
System.out.print(arr[i]);
}
System.out.println();
}
}
结果:
end》》》
专注,安静去做你觉得对的事情,你一定会成功的。