java数据结构期末复习,数据结构复习之--“插入排序”-JAVA实现

比眉伴天荒 2023-01-13 10:11 140阅读 0赞

菜鸟中的菜鸟一枚，面临找工作，复习下数据结构，写的插入排序算法记录一下，每天写一点，不断积累吧！![85541cd695642d285fff4ad05a3b3871.png][]

import java.util.Scanner;

/\*\*

\*

\* @author DL

\* 数据结构复习之插入排序练习程序

\*

\*/

public class SortTest \{

public static void main(String \[\] args)\{

Scanner sc = new Scanner(System.in);

int totalNums = sc.nextInt();//读入待排序的数据个数

//为读入的数据分配空间，多分配一个，其中第一个位置inputData\[0\]作为哨兵

int \[\] inputData = new int\[totalNums+1\];

for(int i=1;i<=totalNums;i++)\{

inputData\[i\]=sc.nextInt();

\}

show(inputData);

insertSort(inputData);

show(inputData);

\}

/\*\*

\* 插入排序程序

\* @param array 待排序数组

\*/

static void insertSort(int \[\] array)\{

for (int i = 2; i < array.length; i++) \{

array\[0\]=array\[i\];//将待比较的元素拷贝到array\[0\]位置，作为哨兵

int j;

//从选中元素开始左边第一个进行比较，直到找到一个比它大的元素，跳出循环

for(j=i-1;j>0;j--)\{

if(array\[0\]

array\[j+1\]=array\[j\];//比哨兵小的元素位置向后移动

\}else\{

break;

\}

\}

//代码精简版

/\*for(j=i-1;array\[0\]

array\[j+1\]=array\[j\];

\}\*/

array\[j+1\]=array\[0\];//将当前待比较元素插入到找到的位置

\}

\}

/\*\*

\* 输出数组元素

\* @param array 待显示数组

\*/

static void show(int \[\] array)\{

for (int i = 1; i

System.out.print(array\[i\]+" ");

\}

System.out.println("\\n");

\}

\}

[85541cd695642d285fff4ad05a3b3871.png]: /images/20221022/b1bec9efa04c4e01a465d3899ed428a0.png

发表评论取消回复

表情：

评论列表（有 0 条评论，140人围观）

还没有评论，来说两句吧...

相关阅读

相关数据结构之结构体复习

为什么出现结构体？为了表示一些复杂的数据，一些基本数据类型无法满足要求，当要用一个变量描述一个对象的多个属性时，普通的内置数据类型是表示不了的，这个时候就可以用

淡淡的烟草味﹌/ 2023年05月21日 13:51/ 0 赞/ 9 阅读

相关数据结构之指针复习

废话不多说，拿起键盘就是干，直接上代码： include <stdio.h> int main() { double

谁借莪１个温暖的怀抱￠/ 2023年05月21日 12:59/ 0 赞/ 2 阅读

相关数据结构之查找（期末复习）

【知识框架】 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9n

淩亂°似流年/ 2023年02月21日 01:51/ 0 赞/ 134 阅读

相关 java数据结构期末复习,数据结构复习之--“插入排序”-JAVA实现

菜鸟中的菜鸟一枚，面临找工作，复习下数据结构，写的插入排序算法记录一下，每天写一点，不断积累吧！![85541cd695642d285fff4ad05a3b3871.png][

比眉伴天荒/ 2023年01月13日 10:11/ 0 赞/ 141 阅读

相关数据结构-插入排序 java实现

插入排序又可分为直接插入排序、希尔排序 1、直接插入排序:时间复杂度O(n^2) public static void insertionSort(int[]a){

今天药忘吃喽~/ 2022年08月14日 00:48/ 0 赞/ 153 阅读

相关复习数据结构：排序（三）——选择排序

选择排序的核心是：每趟选择最小的元素和首部交换。时间复杂度：O(n^2)。选择排序是一种不稳定的排序，为什么呢？因为不好处理相等两个数的前后位置，举个例

Myth丶恋晨/ 2022年08月07日 01:53/ 0 赞/ 161 阅读

相关复习数据结构：排序（一）——插入排序

从这一篇开始，我开始复习数据结构的知识点，博文主要偏重于每个知识点的核心思想，以及代码实现。这一篇先从排序算法中的插入排序开始。稳定排序、内排序、适合少量数据

╰+哭是因爲堅強的太久メ/ 2022年08月07日 01:52/ 0 赞/ 143 阅读

相关期末复习——数据结构部分

一、顺序查找从表中的第一个（或最后一个记录）开始，逐个进行记录的关键字和给定值比较，若某个记录字与给定值相等则查找成功，找到所查找的记录。如果直到最后一个记录（或第一个记

悠悠/ 2022年06月02日 02:25/ 0 赞/ 181 阅读

相关数据结构简答题期末复习

1、数据结构定义数据结构是指相互之间存在着一种或多种关系的[数据][Link 1]元素的集合和该集合中数据[元素][Link 2]之间的关系组成。 2、其逻辑结构的

灰太狼/ 2022年04月02日 13:22/ 0 赞/ 337 阅读

相关数据结构复习:队列-Java数组实现

队列是一种“FIFO”先进先出的数据结构.可以想象每年在火车站中买票的人群所组成的"队列"。 |队员1 队员2 队员3 队员3 队员4 队员5 队员6 队员7 队员8|

不念不忘少年蓝@/ 2021年10月25日 11:58/ 0 赞/ 458 阅读