算法学习（一）——插入排序

拼搏现实的明天。 2022-07-12 04:51 133阅读 0赞

# 算法学习（一）——插入排序 #

问题：有一个数组，进行排序。

方法：类似于扑克牌进行排序，首先是手里没有牌，抓牌然后进行排序。每抓一张就需要从头进行比较大小，发现能够插入的位置，然后进行插入。

具体实现：

package com.xueyou;
    
    public class Main {
    
        /**
         * 打印数组
         * @param a
         */
        public static void printArray(int[] a){
            for (int num : a) {
                System.out.print(num + "\t");
            }
            System.out.println("");
        }
    
        public static void main(String[] args) {
            // write your code here
            int[] a = {3, 5, 1, 4, 6, 2};
            printArray(a);
            System.out.println("==========排序中==========");
            for (int i = 1; i < a.length; i++) {
                for (int j = 0; j < i; j++) {
                    //这里的大于和小于，决定了最后的顺序
                    if (a[i] < a[j]) {
                        int temp = a[i];
                        for (int k = i; k > j; k--){
                            a[k] = a[k-1];
                        }
                        a[j] = temp;
                            break;
                    }
                }
                printArray(a);
            }
            System.out.println("==========排序中==========");
    
            printArray(a);
        }
    }

运行结果：

![Center][]

[Center]: /images/20220711/183a465b03fe48d48667b50b46bbb0d9.png

发表评论取消回复

表情：

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

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

相关阅读

相关插入排序(直接插入排序)算法

算法描述 1. 将数组分为两个区域，排序区域和未排序区域，每一轮从未排序区域中取出第一个元素，插入到排序区域（需保证顺序） 2. 重复以上步骤，直到整个数组有序

墨蓝/ 2024年04月08日 10:59/ 0 赞/ 96 阅读

相关 java插入排序算法_排序算法之 Java插入排序算法

package net.qh.test.sort; import java.util.ArrayList; import java.util.Calendar; impo

本是古典何须时尚/ 2022年11月03日 10:36/ 0 赞/ 225 阅读

相关直接插入排序法---排序算法(一)

1.排序原理从小到大排序从第二个数开始比较，将其与前一个数比较，如果小于前一个数，则插入，使其前面数是从小到大排列例如数组为：38 65 97 76 13

绝地灬酷狼/ 2022年09月17日 13:16/ 0 赞/ 167 阅读

相关算法导论学习之插入排序

《算法导论》买了好久了，基本上没怎么看，最近思想上有了转变，觉得学习才是王道。准备重新拾起来学习，下面我就《算法导论》中的排序算法中的插入排序做了个c++的简单实现，附加解

今天药忘吃喽~/ 2022年08月25日 10:53/ 0 赞/ 177 阅读

相关算法学习笔记之插入排序算法

接下我们介绍下一种排序算法：插入排序插入排序算法通过比较和插入来实现排序，其排序流程如下： 1）首先对数组前两个数据进行从小到大排序 2）接下来将第3个数据

谁践踏了优雅/ 2022年08月21日 07:56/ 0 赞/ 283 阅读

相关每天一种算法-插入排序

插入排序的基础是，如果只有一个元素，那么它已经是有序的了。插入排序的过程是：第一个元素已经是有序的了。第二个元素插入第一个元素的有序集合。第三个元素插

喜欢ヅ旅行/ 2022年07月30日 15:25/ 0 赞/ 147 阅读

相关算法学习（一）——插入排序

算法学习（一）——插入排序问题：有一个数组，进行排序。方法：类似于扑克牌进行排序，首先是手里没有牌，抓牌然后进行排序。每抓一张就需要从头进行比较大小，发现能够插入的

拼搏现实的明天。/ 2022年07月12日 04:51/ 0 赞/ 134 阅读

相关排序算法(一)：插入排序(直接插入排序、希尔排序)

一、直接插入排序 1.算法思想当插入第i(i>=1)个元素时，前面的array\[0\],array\[1\],…,array\[i-1\]已经排好序，此时用ar

以你之姓@/ 2022年06月01日 05:44/ 0 赞/ 285 阅读

相关【算法一】—— 插入排序

插入排序插入排序算法类似于玩扑克时抓牌的过程，玩家每拿到一张牌都要插入到手中已有的牌里，使之从小到大排好序。扑克牌的插入排序： ![20180308

小灰灰/ 2022年05月30日 07:57/ 0 赞/ 180 阅读

相关排序算法——插入排序

直接插入排序最简单的排序方法。它的基本操作是将一个记录插入到已经排好序的有序表中，从而得到一个新的、记录增1的有序表。 > 把n个待排序的元素看成一个有序表和一个无序

野性酷女/ 2022年05月09日 11:36/ 0 赞/ 273 阅读