java 数组排序 插入排序法

Posted blue天空

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了java 数组排序 插入排序法相关的知识,希望对你有一定的参考价值。

一、插入排序

插入排序法思想:将n个数字分为前面几个是有序数字集合,后面几个为无序集合。当然尚未排序之前,可以将n0 看为有序数集合,N1-Nn-1 看为等待排序的无序集合。从N1开始将无序数一个一个插入到有序数集合中,使之再次成为有序数集合,当第Nn-1 个数字插入有序数集合中后。整个n数字集合便成为有序集合。

示例:2,1,8,9,6,3,4,7,5

第一步排序后结果:1,2,8,9,6,3,4,7,5

第二步排序后结果:1,2,8,9,6,3,4,7,5

第三步排序后结果:1,2,8,9,6,3,4,7,5

第四步排序后结果:1,2,6,8,9,3,4,7,5

第五步排序后结果:1,2,3,6,8,9,4,7,5

第六步排序后结果:1,2,3,4,6,8,9,7,5

第七步排序后结果:1,2,3,4,6,7,8,9,5

第八步排序后结果:1,2,3,4,5,6,7,8,9

示列代码:

 

 二、快排

public static void main(String[] args) {
int nums[] = {1, 3, 5, 7, 9, 0, 3, 8, 5, 6, 4, 2};
int start = 0;
int end = nums.length - 1;
quicksort(nums, start, end);
for (int i = 0; i < nums.length; i++) {
System.out.print(nums[i]);
}

}

static void quicksort(int[] nums, int start, int end) {
if (start >= end) {
return;
}
int startnum = nums[start];
int i = start, y = end;
while (i < y) {
while (i < y && nums[y] >= startnum) {
y--;
}
while (i < y && nums[i] <= startnum) {
i++;
}

if (i >= y) {
break;
}
int temp = nums[y];
nums[y] = nums[i];
nums[i] = temp;
}
nums[start] = nums[i];
nums[i] = startnum;

quicksort(nums, start, i - 1);
quicksort(nums, i + 1, end);

}

以上是关于java 数组排序 插入排序法的主要内容,如果未能解决你的问题,请参考以下文章

排序02-直接插入排序法

算法大神之路----排序(插入排序法)

Java希尔排序

java编程的冒泡等排序示例

Java希尔排序

php 四种基础算法 ---- 插入排序法