排序 -＞插入排序

public class InsertionSort {public static void main(String[] args) {int []a = {5,6,8,7,10,3,4,9,2,11};sort(a);print(a);}static void sort(int[] a){for (int i = 1; i<a.length; i++){  //数组第几个元素for (int j = i; j>0; j--){     // 遍历和前面元素if (a[j] < a[j-1]){          // 比较swap(a, j, j-1);      //值交换}}}}static void swap(int[] a, int i, int j){int temp = a[i];a[i] = a[j];a[j] = temp;}static void print(int[] arr){for (int i = 0; i < arr.length; i++){System.out.print(arr[i] + " ");}}
}

排序 -＞插入排序相关推荐

冒泡排序选择排序插入排序
目录冒泡排序选择排序插入排序冒泡排序冒泡排序(最好是O(n), 最坏O(n2)) 原理: 拿自己与上面一个比较,如果上面一个比自己小就将自己和上面一个调换位置,依次再与上面一个比较,第一轮结 ...
C语言排序算法选择排序插入排序快速排序 qsort实现快排堆排序
常见排序算法选择排序选择排序(Selection sort)是一种简单直观的排序算法. 它的工作原理如下. 首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置,然后,再从剩余未排序元素 ...
【排序算法】冒泡排序|选择排序|插入排序|希尔排序
文章目录冒泡排序选择排序插入排序希尔排序冒泡排序第一个元素开始向第二个元素比较,若大于则交换位置,不大于则不动.然后第二个元素和第三个元素比较,再然后第三个元素和第四个元素比较-一直比 ...
02_Python算法+数据结构笔记-冒泡排序-选择排序-插入排序-快排-二叉树
b站视频:路飞IT学城清华计算机博士带你学习Python算法+数据结构_哔哩哔哩_bilibili 文章目录 #11 排序介绍 #12 冒泡排序介绍 #13 冒泡排序 #14 选择排序 #15 插入 ...
c语言数组项目按身高排序,过三关 Java冒泡排序选择排序插入排序小练习
材料:猴子排序,按照身高来从小到大来排序. 第一关: 老猴子带领小猴子队伍按大小逐一比较,交换,开始高矮排列队伍.(冒泡排序) 第二关: 太慢了,给第一关增加难度,进行选择排序第三关: 最后,尝试选 ...
十大经典排序算法详解(一)冒泡排序,选择排序,插入排序
养成习惯,先赞后看!!! 你的点赞与关注真的对我非常有帮助.如果可以的话,动动手指,一键三连吧!!! 目录 1.算法的评判标准 2.排序算法的分类 3.十大经典排序算法-冒泡排序,选择排序,插入排序 ...
java 插入排序_看动画学算法之：排序-插入排序
简介插入排序就是将要排序的元素插入到已经排序的数组中,从而形成一个新的排好序的数组. 这个算法就叫做插入排序. 插入排序的例子同样的,假如我们有一个数组:29,10,14,37,20,25,44, ...
java排序——插入排序
2019独角兽企业重金招聘Python工程师标准>>> package jxau.blueDot.lyx;/*** * @author lyx* @下午6:42:21* @TODO: ...
java冒泡排序函数验证_java冒泡排序-选择排序-插入排序-使用API中文文档直接调用函数...
import java.util.Arrays; public class ArrayDemo2_3 { public static void main(String []args) { //---- ...
过三关 Java冒泡排序选择排序插入排序小练习
材料:猴子排序,按照身高来从小到大来排序. 第一关: 老猴子带领小猴子队伍按大小逐一比较,交换,开始高矮排列队伍.(冒泡排序) 第二关: 太慢了,给第一关增加难度,进行选择排序第三关: 最后,尝试选 ...

排序 -＞插入排序

排序 -＞插入排序相关推荐

最新文章

热门文章

排序 -＞ 插入排序

排序 -＞ 插入排序相关推荐

最新文章

热门文章

排序 -＞插入排序

排序 -＞插入排序相关推荐