insertion sort

最新推荐文章于 2025-04-03 12:00:00 发布

二次元中毒者

最新推荐文章于 2025-04-03 12:00:00 发布

阅读量347

点赞数

CC 4.0 BY-SA版权

文章标签： string date class

本文链接：https://blog.youkuaiyun.com/dddongdong/article/details/4431948

本文介绍了一种简单的排序算法——插入排序，并提供了详细的Java实现代码。该算法通过将数组中的元素逐步插入到已排序的部分来完成排序过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

插入排序：

package sort; /** * @author DQJK * @date 2009-8-8 * insertion sort increased * **/ public class InsertionSort{ private int[] arr; public InsertionSort(int[] arr){ this.arr = arr ; } private void sort(){ if(arr.length == 0) return; int count = 0; //j is index of just handled num for(int j = 1;j < arr.length; j++ ){ int key = arr[j]; int i = j - 1; //if you want decreased sorted,just change the '>' to '<' while (i >= 0 && arr[i] > key){ count ++; arr[i+1] = arr[i]; i -= 1 ; } arr[i+1] = key; } System.out.println("count:" + count); } public int[] getSortedArray(){ sort(); return arr; } public void print(){ if(arr.length == 0) return; for(int i = 0; i < arr.length ; i++){ System.out.print(arr[i] + "/t"); } System.out.println(); } public static void main(String [] args){ System.out.println(Math.floor(9.6)); int[] al = {5,2,4,6,1,3}; InsertionSort is = new InsertionSort(al); is.print(); is.getSortedArray(); is.print(); } }