数据结构:插入排序（Insertion sort）

package com.sortbasic;import java.util.Random;public class InsertionSort {// 数组private static int[] arr = null;// 随机生成数组// 生成有n个元素的随机数组,每个元素的随机范围为[rangeL, rangeR]public static int[] generateRandomArray(int n, int rangeL, int rangeR){int[] arr = new int[n];for(int i=0;i<n;i++){arr[i] = new Random().nextInt(rangeR-rangeL)+rangeL;}return arr;}// 近乎有序的数组序列public static int[] generateRandomArrayNearOrder(int n,  int swapTimes){int[] arr = new int[n];for(int i=0;i<n;i++){arr[i] = i;}for( int i = 0 ; i < swapTimes ; i ++ ){int posx = new Random().nextInt(n);int posy = new Random().nextInt(n);int temp = arr[posx];arr[posx] = arr[posy];arr[posy] = temp;}return arr;}// 插入排序  将数据插入到已经排好序的数据中static void insertionSort(int arr[], int n){for(int i=1;i<n;i++){//写法1
//          for(int j=i; j>0; j--){
//              if(arr[j] < arr[j-1]){
//                  int temp  = arr[j];
//                  arr[j] = arr[j-1];
//                  arr[j-1] = temp;
//              }else{
//                  break;
//              }
//          }// 写法2
//          for(int j=i; j>0 && arr[j] < arr[j-1]; j--){
//              int temp  = arr[j];
//              arr[j] = arr[j-1];
//              arr[j-1] = temp;
//          }// 写法3int e = arr[i];int j;for(j=i; j>0 && arr[j-1]>e; j--){arr[j] = arr[j-1];}arr[j] = e;}}// 打印数组static void printArray(int arr[], int n) {for(int i=0; i<n; i++){System.out.println(arr[i]+" ");}}public static void main(String[] args){int size = 10000;//arr = generateRandomArray(size, 0, 100000);arr = generateRandomArrayNearOrder(size, 100);long startTime = System.currentTimeMillis();insertionSort(arr,size);long endTime = System.currentTimeMillis();System.out.println(endTime-startTime);//printArray(arr, size);}
}

数据结构:插入排序（Insertion sort）相关推荐

python实现排序算法_python实现·十大排序算法之插入排序(Insertion Sort)
简介插入排序(Insertion Sort)是一种简单直观的排序算法.它的工作原理是:通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入. 算法实现步骤从第一个元素开 ...
C语言插入排序Insertion Sort算法(附完整源码)
插入排序Insertion Sort算法插入排序Insertion Sort算法的完整源码(定义,实现,main函数测试) 插入排序Insertion Sort算法的完整源码(定义,实现,main函 ...
C语言以递归实现插入排序Insertion Sort算法(附完整源码)
以递归实现插入排序Insertion Sort算法以递归实现插入排序Insertion Sort算法的完整源码(定义,实现,main函数测试) 以递归实现插入排序Insertion Sort算法的完 ...
python sort 逆序_python实现·十大排序算法之插入排序(Insertion Sort)
简介插入排序(Insertion Sort)是一种简单直观的排序算法.它的工作原理是:通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入. 算法实现步骤从第一个元素开 ...
[转载] python实现基本算法之插入排序(Insertion Sort)
参考链接: Python中的插入排序insertion sort 基本算法之插入排序(Insertion Sort) 基本算法-02.插入排序(Insertion Sort)算法冒泡排序已经发布,大 ...
插入排序(Insertion Sort)-Java实现
插入排序(Insertion Sort)算法简介: 插入排序是一种丛序列左端开始依次对数据进行排序的算法.在排序过程中,左侧的数据陆续归位,而右侧留下的就是还未被排序的数据. 插入排序(Inserti ...
插入排序(Insertion Sort)
维基百科:http://zh.wikipedia.org/wiki/插入排序算法思想: 若数组A[n]的前n-1个数已经有序,我们只需把第n个元素插入到适当的位置即可.易分析得算法的时间复杂度为Ο( ...
插入排序Insertion sort 2
原理类似桶排序,这里总是需要10个桶,多次使用首先以个位数的值进行装桶,即个位数为1则放入1号桶,为9则放入9号桶,暂时忽视十位数例如待排序数组[62,14,59,88,16]简单点五个数字分 ...
php代码编写直接插入排序算法,PHP排序算法之直接插入排序(Straight Insertion Sort)实例分析...
本文实例讲述了PHP排序算法之直接插入排序(Straight Insertion Sort).分享给大家供大家参考,具体如下: 算法引入: 在这里我们依然使用<大话数据结构>里面的一个例子 ...
插入排序 php,PHP排序算法之直接插入排序(Straight Insertion Sort)实例分析
本文实例讲述了PHP排序算法之直接插入排序(Straight Insertion Sort).分享给大家供大家参考,具体如下: 算法引入: 在这里我们依然使用<大话数据结构>里面的一个例子 ...

数据结构:插入排序（Insertion sort）

数据结构:插入排序（Insertion sort）相关推荐

最新文章

热门文章