`

直接插入排序算法

阅读更多
java直接的插入的升序排序算法:
int data1[] = {35,10,12,56,32,17,20};
for (int i = 1; i < data1.length; i++) {
if(data1[i]>data1[i-1])continue;
for (int t = 0; t < i; t++) {
if(data1[i-t]<data1[i-t-1]){
int num1 = data1[i-t-1];
data1[i-t-1]=data1[i-t];
data1[i-t] = num1;
}
}
}
for (int i = 0; i < data1.length; i++) {
System.out.println(data1[i]);
}

算法演示:
第一次 date1[] ={10,35,12,56,32,17,20}
第二次 date1[] ={10,12,35,56,32,17,20}
第三次 date1[] ={10,12,32,35,56,17,20}
第四次 date1[] ={10,12,17,32,35,56,20}
第五次 date1[] ={10,12,17,20,32,35,56}

直接插入的算法就是通过后面的一位跟前面一位的比较,如果后面一位比前面一位大,不变。
比前面一位的会小,两个对调
分享到:
评论

相关推荐

    直接插入排序法

    直接插入排序法~~~~~内部排序

    使用C语言写的直接插入排序算法

    ### 使用C语言实现的直接插入排序算法 #### 算法概述 本篇文章将详细介绍一个使用C语言编写的直接插入排序算法。直接插入排序是一种简单的排序算法,它的工作原理是通过构建有序序列,对于未排序数据,在已排序...

    数据结构 直接插入排序的算法源程序

    ### 数据结构:直接插入排序算法解析 #### 一、引言 在计算机科学领域,排序是一种常见的操作,用于将一组无序的数据按照特定的顺序排列。插入排序是一种简单直观的排序算法,它的工作原理类似于人们手工排序扑克...

    Java直接插入排序算法源码

    总的来说,Java中的直接插入排序算法是一个直观易懂的排序方法,虽然在效率上不敌更高级的排序算法,但它在理解和实现上相对简单,对于初学者来说是很好的学习材料。通过阅读和实践这个源代码,你可以深入理解排序...

    堆排序与直接插入排序算法的比较

    堆排序与直接插入排序算法的比较 堆排序和直接插入排序是两种常用的排序算法,分别具有不同的时间和空间复杂度。本文将通过对两种排序算法的实现和比较,分析它们的优缺点,并讨论在不同场景下的应用。 1.1 功能...

    直接插入排序的单链表的实现

    #### 二、直接插入排序算法原理 直接插入排序是一种简单的排序算法,适用于较小的数据集。其基本思想是将待排序序列看作两个部分:已排序序列和未排序序列。初始时,已排序序列为第一个元素,然后从未排序序列中...

    二分法直接插入排序算法

    直接插入排序是一种基础的排序算法,它的工作原理是将未排序的元素逐个与已排序的部分进行比较,找到合适的位置并插入。而“二分法直接插入排序”则是对传统直接插入排序的一种优化,它利用了二分查找的特性来减少在...

    直接插入排序算法演示

    直接插入排序是一种简单直观的排序算法,它的工作原理可以形象地比喻为打扑克牌时将新拿到的一张牌插入到已排序好的手牌中的正确位置。在这个过程中,我们逐个取出待排序序列中的元素,与已排序的部分进行比较,找到...

    直接插入排序、折半排序、shell排序、冒泡排序、快速排序、选择排序、堆排序的实现

    数据结构(c语言版)严蔚敏 吴伟民编著 中直接插入排序、折半排序、shell排序、冒泡排序、快速排序、选择排序、堆排序的实现、归并排序,使用c语言实现

    数据结构排序算法汇总包-直接插入排序 折半插入排序 2—路插入排序 表插入排序 希尔排序 起泡排序 快速排序 简单选择排序 树形选择排序 堆排序 归并排序链式基数排序

    实现以下常用的内部排序算法并进行性能比较:"直接插入排序"," 折半插入排序"," 2—路插入排序"," 表插入排序"," 希尔排序"," 起泡排序"," 快速排序"," 简单选择排序"," 树形选择排序"," 堆排序"," 归并排序"," 链式...

    直接插入排序法、冒泡排序法、直接选择排序法算法

    直接插入排序、冒泡排序和直接选择排序是三种基本的排序算法,它们在计算机科学中占有重要的地位,尤其是在数据结构和算法的学习中。这三种排序方法各有特点,适用于不同的场景,接下来我们将详细讨论它们。 首先,...

    直接插入排序算法:C语言实现直接插入排序算法

    直接插入排序是一种基础且常用的排序算法,其工作原理可以形象地比喻为打扑克牌时将新拿到的牌插入到已排序好的牌堆中的过程。在计算机科学中,这个过程通过编程语言来实现,C语言是其中一种常用的语言,以其简洁...

    直接插入排序法的C源程序

    完全正确的直接插入排序法c源程序,在VC6.0上可以直接编译,执行。解释详尽,任何人都绝对能看懂程序的执行过程。

    直接插入排序、冒泡排序、快速排序—于—实验七.pdf

    直接插入排序算法是将要排序的数组分成有序区和无序区两部分,初始时只有一个元素是有序的,然后依次将无序区的元素插入有序区中,使其保持有序。该算法的实现代码如实验步骤中所示。 冒泡排序算法是将要排序的数组...

    直接插入排序代码

    在给定的代码片段中,我们可以看到直接插入排序算法的具体实现。首先,定义了一个包含整数的数组`a`,这个数组包含了待排序的数据。然后,通过一个外层循环控制排序的轮次,内层循环则负责比较和数据移动。 #### ...

    图解插入排序-直接插入排序算法(straight insertion sort)

    图解插入排序——直接插入排序算法(straight insertion sort)

    课堂实践6-1 运用直接插入排序算法对不同商品销售情况进行排序.zip

    在本次课堂实践中,我们通过运用直接插入排序算法对不同商品的销售情况进行排序,旨在理解并掌握这种排序方法的核心思想和实现步骤。 1. **直接插入排序**: 直接插入排序的工作原理是将一个记录插入到已经排好序...

    直接插入排序法和分治法

    直接插入排序是一种简单直观的排序算法,适用于小规模或部分有序的数据,而分治法则是一种解决复杂问题的策略,它将大问题分解为小问题来解决,然后再合并结果。 直接插入排序的基本思想是通过构建有序序列,对于未...

Global site tag (gtag.js) - Google Analytics