本文共 811 字,大约阅读时间需要 2 分钟。
插入排序是算法中的基础入门和冒泡排序、选择排序都是必要掌握的。他们都是对比排序,需要通过比较大小交换位置,进行排序。
插入排序的实现思路:
1、 从第一个元素开始,这个元素可以认为已经被排序。
2、取出下一个元素,在已排序的序列中从后往前扫描。
3、如果该元素小于小于前一个元素,将两者进行交换,再与前一个元素进行比较。
4、重复第三步,直到找到已排序的元素小于或等于新元素的位置。
5、将新元素插入该位置,重复第二步。
代码实现如下:
public class insertSortTest { public static void main(String[] args) { int[] arr = {2,5,3,56,12,34}; insertSort(arr); for(int i = 0;i < arr.length;i++){ System.out.println("i:"+arr[i]); } } public static void insertSort(int[] arr){ for(int i = 1;i < arr.length;i++){ for(int j = i;(j > 0 && arr[j] < arr[j-1]);j--){ swap(arr,j,j-1); } } } public static void swap(int[] arr,int m,int n){ int a = arr[m]; arr[m] = arr[n]; arr[n] = a; }}
转载地址:http://mcfoi.baihongyu.com/