常用排序算法总结

发布时间：2019-09-18 15:12:38 所属栏目：建站来源：阿里云云栖社区

导读：副标题#e# 概述在计算器科学与数学中，一个排序算法(英语：Sorting algorithm)是一种能将一串数据依照特定排序方式进行排列的一种算法。本文将总结几类常用的排序算法，包括冒泡排序、选择排序、插入排序、快速排序和归并排序，分别使用Java代码实现，简要

3、插入排序

原理图

常用排序算法总结

理解

每一步将一个待排序的记录，插入到前面已经排好序的有序序列中去，直到插完所有元素为止。

Java Code

public class InsertionSort { 
 
public static void main(String a[]){ 
 
int[] arr1 = {10,34,2,56,7,67,88,42}; 
 
int[] arr2 = doInsertionSort(arr1); 
 
for(int i:arr2){ 
 
System.out.print(i); 
 
System.out.print(", "); 
 
} 
 
} 
 
public static int[] doInsertionSort(int[] input){ 
 
int temp; 
 
for (int i = 1; i < input.length; i++) { 
 
for(int j = i ; j > 0 ; j--){ 
 
if(input[j] < input[j-1]){ 
 
temp = input[j]; 
 
input[j] = input[j-1]; 
 
input[j-1] = temp; 
 
} 
 
} 
 
} 
 
return input; 
 
} 
 
}

（编辑：西安站长网）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!

2/7

首页

尾页