排序算法3--插入排序

原创 2007年09月15日 15:26:00
 
template <class T>
void insertion_sort(T *Array, int Size, bool Ascending = true)
...{
    assert(Array 
!= NULL);
    assert(Size 
>= 2);
    
    
int i, temp;

    
if (Ascending)
    
...{
        
for (i = 1; i < Size; i++)
        
...{
            temp 
= Array[i];
            
while (temp < Array[i-1&& i > 0)
            
...{
                Array[i] 
= Array[i-1];
                i
--;
            }

            Array[i] 
= temp;
        }

    }

    
else
    
...{
        
for (i = 1; i < Size; i++)
        
...{
            temp 
= Array[i];
            
while (temp > Array[i-1&& i > 0)
            
...{
                Array[i] 
= Array[i-1];
                i
--;
            }

            Array[i] 
= temp;
        }

    }

}

几种基本的排序算法:选择排序、插入排序、冒泡排序

选择排序(Selection sort)、插入排序(Insertion sort)与冒泡排序(Bubble sort)這三个排序方式是初学排序所必须知道的三个基本排序方式,它们由于速度不快而不实用(时...
  • wuxianglong
  • wuxianglong
  • 2011年10月13日 11:59
  • 7566

排序算法系列:插入排序算法

直接插入排序(Straight Insertion Sort)的基本操作是将一个记录插入到已经排好序的有序表中,从而得到一个新的、记录数增1的有序表。...
  • u013761665
  • u013761665
  • 2016年03月24日 08:53
  • 6788

舞动的排序算法

在计算机中,排序算法有很多,包括插入排序,堆排序,归并排序,选择排序,计数排序,基数排序,桶排序,快速排序等。插入排序,堆排序,选择排序,归并排序和快速排序都是比较排序,它们通过对数组中的元素进行比较...
  • gaokao2011
  • gaokao2011
  • 2014年02月27日 09:21
  • 958

使用C#详解常用排序算法(二):插入排序(Insert Sort)

结合代码和运行输出详细讲解插入排序的排序过程
  • qqiang00
  • qqiang00
  • 2015年08月09日 09:48
  • 699

经典排序算法----直接插入排序算法及其改进(稳定)

直接插入,平均情况O(n2),最好情况O(n),最坏情况O(n2),辅助空间O(1),稳定。...
  • qianqin_2014
  • qianqin_2014
  • 2016年04月21日 21:17
  • 682

从vb的角度看几种简单的排序法

老农看代码,比如老农看一亩地里的一棵苗,可以用哪一行,哪一列来形容,放在计算机里,即用i,j表示,然后老农所看到的一亩地,就可以用a(i)来表示,如果要形容这是我家的地,就需要再上升一个档次,用a(J...
  • a11112244444
  • a11112244444
  • 2016年07月29日 20:14
  • 2002

数据结构之---C语言实现直接插入排序

数据结构之---C语言实现直接插入排序
  • u012965373
  • u012965373
  • 2015年09月06日 23:01
  • 5398

【Java常用排序算法】插入排序(直接插入排序、希尔排序)

插入排序 直接插入排序 希尔排序
  • donggua3694857
  • donggua3694857
  • 2017年02月25日 23:42
  • 687

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

不知道大家喜不喜欢打扑克?哈哈,我就挺喜欢的,尤其是三人斗地主,很喜欢.现在我来描述一幅画面看看大家熟不熟悉. 我抓牌的习惯是,在抓牌的时候,我要看着我的牌,看看牌的状况,有没有大小鬼,有几个2,...
  • lchad
  • lchad
  • 2015年02月06日 00:44
  • 2156

java数据结构排序之插入排序实现

public class InsertSort {public class InsertSort { static void print(int[] dataList){ for (int j ...
  • sinat_19650093
  • sinat_19650093
  • 2016年03月18日 16:52
  • 163
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:排序算法3--插入排序
举报原因:
原因补充:

(最多只允许输入30个字)