`
ackerman
  • 浏览: 75408 次
  • 性别: Icon_minigender_1
  • 来自: 北京
社区版块
存档分类
最新评论

排序算法---插入排序(简单排序、shell排序)

 
阅读更多

#include <stdio.h>
void simple_sort(int a[], int n)
{
        int i,j,tmp;
        for(i=1;i<n;i++)
        {
                tmp=a[i];
                for(j=i;j>0&&tmp<a[j-1];j--)
                        a[j]=a[j-1];
                a[j]=tmp;
        }
}
void shell_sort(int a[], int n)
{
        int i,j,tmp;
        int gap=n/2;
        while(gap>0)
        {
                for(i=gap;i<n;i++)
                {
                        tmp=a[i];
                        for(j=i;j>=gap&&tmp<a[j-gap];j-=gap)
                                a[j]=a[j-gap];
                        a[j]=tmp;
                }
                gap/=2;
        }
}
 
分享到:
评论

相关推荐

    经典算法的C#源码实现

    经典排序算法 - 插入排序Insertion sort 经典排序算法 - 基数排序Radix sort 经典排序算法 - 鸽巢排序Pigeonhole sort 经典排序算法 - 归并排序Merge sort 经典排序算法 - 冒泡排序Bubble sort 经典排序算法 - ...

    排序算法-基于C语言实现的排序算法之ShellSort实现.zip

    总的来说,ShellSort是一种简单但有效的排序算法,它的巧妙之处在于分组插入排序,通过间隔序列减少了元素移动的距离,提升了排序效率。在C语言中实现ShellSort并不复杂,是学习排序算法的一个良好起点。

    排序算法--免费

    这些排序算法各有优缺点,例如,选择排序和冒泡排序简单但效率较低,适用于小规模数据;插入排序在数据近乎有序时表现出色;希尔排序提高了插入排序的效率;堆排序和快速排序在大规模数据上表现良好,但快速排序的...

    各种查找与排序算法-笔试面试必备

    常见的内部排序算法有插入排序、Shell排序、堆排序、冒泡排序、快速排序、归并排序等。每种算法都有其特点和适用场景,如插入排序和冒泡排序适用于小规模数据集,而快速排序和归并排序则更适用于大规模数据集。 ###...

    C经典算法之Shell 排序法 - 改良的插入排序

    插入排序是一种简单的排序方法,其基本思想是从待排序序列中依次取出元素与已排序的部分进行比较并插入到正确的位置上。然而,由于其时间复杂度为O(n^2),在数据量较大的情况下效率较低。Shell排序法就是在这种背景...

    常见排序算法-C语言

    C语言实现常见排序算法。编译环境:VS2010。 包括: 冒泡排序 快速排序 直接插入排序 Shell排序 直接选择排序 堆排序 归并排序(递归和非递归两种) ...基数排序:顺序和静态队列两种方法 索引排序(采用简单插入排序)

    排序算法-C语言

    插入排序是一种简单直观的排序算法。它的工作原理是通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入。插入排序在实现上,通常采用in-place排序(即只需用到O(1)的额外空间的...

    七大排序算法--c语言是实现

    七大排序算法如下: 交换排序:快速排序quicksort,冒泡排序bubblesort 选择排序:直接选择排序selectionsort,堆排序maxheapsort...插入排序:直接插入排序insertsort,希尔排序shellsort 合并排序:归并排序mergesort

    基于python的排序算法-希尔排序Shell Sort

    希尔排序(Shell Sort)是一种插入排序的改进版,由Donald Shell在1959年提出。它是通过将待排序的数据序列划分为多个子序列,然后对每个子序列进行插入排序,逐渐减少子序列的间隔,直到间隔为1,即整个序列成为一...

    数据结构之排序算法--C#实现.docx

    **实现原理**:插入排序是一种简单的排序算法,通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入。插入排序在实现上通常采用in-place排序(即只需用到O(1)的额外空间的排序),...

    详解Java常用排序算法-希尔排序

    希尔排序(Shell Sort)是一种改进的插入排序算法,它的基本思想是将待排序的数组按照一定的间隔进行分组,对每组使用插入排序算法进行排序,然后缩小间隔,再对分组进行排序,直到间隔为1 为止。逐渐减小间隔大小的...

    java实现的排序算法-8个

    选择排序是一种简单直观的排序算法,它的工作原理是每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,直到全部待排序的数据元素排完。选择排序是不稳定的排序方法,时间复杂度为O(n...

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

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

    7大排序算法实现程序(快速排序,冒泡排序,选择排序,归并排序,插入排序,希尔排序,堆排序)

    2. 冒泡排序:是最简单的排序算法之一,通过不断交换相邻位置的元素来逐渐达到排序的目的。每一轮遍历都能确保最大(或最小)的元素被放置到正确的位置,重复这个过程直到整个数组排序完成。 3. 选择排序:每次从未...

    排序算法-java实现

    9. **Shell排序**(Shell Sort):Shell排序是插入排序的一种改进版本,通过间隔序列(如希尔增量)来减少比较和交换的次数,提高效率。虽然Java没有内置的Shell排序,但可以通过自定义实现。 在实际应用中,开发者...

    c#排序算法-从入门到精通

    冒泡排序是一种简单的排序算法,它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。 ```csharp ...

    c#的算法 选择排序 冒泡排序 快速排序 插入排序 。。。

    插入排序是一种简单直观的排序算法。算法的工作原理是通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入。 #### C#代码实现 ```csharp class InsertionSorter { public void ...

    六种内部排序算法比较:直接插入排序、希尔排序、冒泡排序、快速排序、选择排序、堆排序。

    直接插入排序是一种简单直观的排序算法,它的工作原理类似于打扑克牌时的排序。在已排序的部分序列中,逐个插入未排序元素,每次插入都会从后向前比较,找到合适的插入位置。这种算法对于小规模或接近有序的数组...

    排序算法汇总(shell排序 归并排序 选择排序 快速排序 堆排序 冒泡排序 插入排序)

    这里我们汇总了七种常见的排序算法:Shell排序、归并排序、选择排序、快速排序、堆排序、冒泡排序和插入排序。每种算法都有其独特的特点和适用场景,下面将逐一详细介绍。 1. **Shell排序**:由Donald Shell提出,...

    快速排序 希尔排序 插入排序 折半排序算法

    - 由于其简单性,插入排序常用于其他高级排序算法的基础。 4. **折半排序(Binary Insertion Sort)**: - 折半插入排序是插入排序的一个变体,它在插入元素时使用二分查找来确定插入位置,从而减少比较次数。 -...

Global site tag (gtag.js) - Google Analytics