Java实现选择排序

来源:互联网 发布:ipad应用网络连接失败 编辑:程序博客网 时间:2024/05/22 10:36
package 排序算法;public class 选择排序 {public static void main(String[] args) {int[] arr = { 324, -21, 1, 334, 5123, 54, 243, 74, 23 };/** * 外层循环是比较的轮数,每一轮挑选出一个最值 内循环是从排序后剩下的元素中依次再挑取最值元素 */for (int i = 0; i < arr.length; i++) {int index = i;// 从第一个元素开始for (int j = i + 1; j < arr.length; j++) {// 从第二个元素开始寻找最值元素if (arr[j] < arr[index]) {index = j;}}int temp = arr[i];arr[i] = arr[index];arr[index] = temp;// 找到的最值元素与i互换位置}for (int k = 0; k < arr.length; k++) {System.out.println(arr[k]);}}}

0 0
原创粉丝点击