首页 > 代码库 > java 实现选择排序
java 实现选择排序
public static void main(String[] args) { //要排序的数组 int[] arr = { 2, 5, 7, 1, 3, 8, 6, 4 }; // 控制数组中的每一个元素下标,要比较的那个元素符号 for (int i = 0; i < arr.length; i++) { //操作与i元素比较的所有元素下标 for (int j = i + 1; j < arr.length; j++) { //如果arr[i]大于 arr[j] if (arr[i] > arr[j]) { //定义临时变量存储arr[i]和arr[j]中的较大值 int tmp = arr[i]; //把相互比较的两个数值交换位置 arr[i] = arr[j]; arr[j] = tmp; } } } for (int i = 0; i < arr.length; i++) { //输出排序后的从小到大顺序 System.out.println(arr[i]); } }
排序原理:用最左边的元素与右边所有元素进行比较,如果满足条件将这两个位置上的元素位置交换,产生的最值在最左边。
java 实现选择排序
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。