数据结构与算法之插入排序

╰半橙微兮° 2023-01-01 06:51 157阅读 0赞

package com.qiangqiang.sort;
    
    import java.util.Random;
    
    /**
     * \* Created with IntelliJ IDEA.
     * \* @author: xiyue
     * \* Date: 2020/12/31
     * \* Time: 16:39
     * \* To change this template use File | Settings | File Templates.
     * \* Description:
     * \
     */
    public class InsertSort {
    
        //插入排序
        public static void main(String[] args) {
            int[] arr = new int[8];
            for (int i = 0; i < 8; i++) {
                Random random = new Random();
                arr[i] = random.nextInt(100);
            }
            int length = arr.length;
            //算法交换元素的执行总数
            int a = 0;
    
            for (int i = 1; i < length; i++) {
                for (int j = i; j > 0; j--) {
                    if (arr[j] < arr[j - 1]) {
                        int temp = arr[j];
                        arr[j] = arr[j - 1];
                        arr[j - 1] = temp;
                    }
                    a++;
                }
    
    
            }
    
            for (int i : arr) {
                System.out.print(i + ",");
            }
            System.out.println();
            System.out.println(a);
    
        }
    
    }

发表评论取消回复

表情：

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

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

相关阅读

相关数据结构与算法——插入排序

[CSDN话题挑战赛第2期][CSDN_2] 参赛话题：[学习笔记][Link 1] -------------------- 执行流程图每次都将后面没有排好序

客官°小女子只卖身不卖艺/ 2024年04月05日 07:03/ 0 赞/ 81 阅读

相关数据结构与算法-插入排序

什么是插入排序插入排序是一种简单排序算法，一般适用于少量元素排序，其主要是将待排序元素插入已排序序列中以完成排序。算法原理 1、定义初始元素为已排序序列 2、

港控/mmm°/ 2024年03月31日 10:21/ 0 赞/ 80 阅读

相关【数据结构与算法之排序与查找】直接插入排序

【数据结构与算法之排序与查找】直接插入排序文章目录【数据结构与算法之排序与查找】直接插入排序直接插入排序是最简单的排序算法，因此也称为简单

系统管理员/ 2024年03月25日 16:38/ 0 赞/ 113 阅读

相关 [数据结构与算法] 排序算法之直接插入排序与希尔排序

插入排序直接插入排序希尔排序交换式位移式 > 插入式排序属于内部排序法，是对于欲排序的元素以插入的方式找寻该元素的适

Love The Way You Lie/ 2023年07月03日 07:23/ 0 赞/ 25 阅读

相关数据结构与算法--插入排序

// 外层循环是待排序的元素 for (int i =1;i<arr.length;i++){ int tem

港控/mmm°/ 2023年01月20日 09:35/ 0 赞/ 62 阅读

相关数据结构与算法之插入排序

package com.qiangqiang.sort; import java.util.Random; / \ Cr

╰半橙微兮°/ 2023年01月01日 06:51/ 0 赞/ 158 阅读

相关【数据结构与算法】——插入排序

【定义】将一个数据插入到已经排好序的有序数据中，从而得到一个新的、个数加一的有序数据【分类】

淡淡的烟草味﹌/ 2022年08月09日 06:23/ 0 赞/ 198 阅读

相关数据结构与算法-插入排序

插入排序比较适合序列基本有序，且数据量较少的情况。插入排序的基本操作就是将一个数据插入到已经排好序的有序数据中，从而得到一个新的、个数加一的有序数据时间复杂度：T=O(n

Myth丶恋晨/ 2022年05月29日 08:39/ 0 赞/ 201 阅读

相关数据结构与算法之插入排序

前面介绍了两个O(n²)级别的算法，冒泡排序和选择排序，在本章节中，将继续介绍最后一个O(n²)的算法，插入排序。基本思想：在我们对i这个元素进行排序时，假定i前面

柔情只为你懂/ 2022年05月25日 00:20/ 0 赞/ 186 阅读

相关数据结构与算法之插入排序

数据结构与算法之插入排序 -------------------- 目录 1. 插入排序介绍 2. 插入排序思路分析 3. 代码实现 ----------

妖狐艹你老母/ 2022年01月10日 02:11/ 0 赞/ 267 阅读