首页 > 代码库 > Java直接插入算法
Java直接插入算法
直接插入算法是将N个带排序的元素看做成一个有序表和一个无序表。
每次从无序表中取一个元素和有序表比较,重复N-1次完成排序。
直接上代码:
1 package test; 2 3 public class Test { 4 public static void main(String[] args) { 5 int[] data = http://www.mamicode.com/new int[] { 23, 1, 5, 7, 45, 26, 77, 3, 2 }; 6 showArray(data); 7 sortArray(data); 8 showArray(data); 9 } 10 11 //直接插入排序 12 public static void sortArray(int[] data) { 13 for (int i = 1; i < data.length; i++) { 14 int temp = data[i]; 15 if (data[i] < data[i - 1]) { 16 int j = i - 1; 17 18 while (j >= 0 && temp < data[j]) { 19 data[j + 1] = data[j]; 20 j--; 21 } 22 data[j + 1] = temp; 23 } 24 } 25 } 26 //遍历数组元素 27 public static void showArray(int[] data) { 28 for (int i = 0; i < data.length; i++) { 29 System.out.print(data[i] + " "); 30 } 31 System.out.println(); 32 } 33 }
Java直接插入算法
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。