首页 > 代码库 > 【数据结构与算法】选择排序
【数据结构与算法】选择排序
选择排序没什么好说的,直接上代码吧
public class SelectSort { public void selectSort(int[] in) { int inLength = in.length; int minIndex = 0; for (int i = 0; i < inLength; i++) { minIndex = i; for (int j = i + 1; j < inLength; j++) { if (in[j] < in[minIndex]) { minIndex = j; } } int tmp = in[i]; in[i] = in[minIndex]; in[minIndex] = tmp; } } private void swap(int i, int j) { // TODO Auto-generated method stub i = i + j; j = i - j; i = i - j; } public static void main(String[] args) { int[] caseOne = { 6, 5, 4, 3, 2, 1, 10, 2 }; int[] caseTwo = { 1, 6, 5, 2, 4, 3 }; SelectSort mSelectSort = new SelectSort(); mSelectSort.selectSort(caseOne); for (int i : caseOne) { System.out.print(i + " "); } System.out.println(); mSelectSort.selectSort(caseTwo); for (int i : caseTwo) { System.out.print(i + " "); } } }
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。