arithmetic 直接插入排序
2011-09-07 11:45
197 查看
直接插入排序基本思想
1.直接插入排序的基本思想
直接插入排序(Straight Insertion Sorting)的基本思想是:把n个待排序的元素看成为一个有序表和一个无序表,开始时有序表中只包含一个元素,无序表中包含有n-1个元素,排序过程 中每次从无序表中取出第一个元素,将它插入到有序表中的适当位置,使之成为新的有序表,重复n-1次可完成排序过程。
把a[i]插入到a[0],a[1],...,a[i-1]之中的具体实施过程为:先把a[i]赋值给变量t,然后将t依次与a[i-1],a[i- 2],...进行比较,将比t大的元素右移一个位置,直到发现某个j(0<=j<=i-1),使得a[j]<=t或j为(-1),把t 赋值给a[j+1].
2、第i-1趟直接插入排序:
通常将一个记录R[i](i=2,3,…,n-1)插入到当前的有序区,使得插入后仍保证该区间里的记录是按关键字有序的操作称第i-1趟直接插入排序。
排序过程的某一中间时刻,R被划分成两个子区间R[1..i-1](已排好序的有序区)和R[i..n](当前未排序的部分,可称无序区)。
直接插入排序的基本操作是将当前无序区的第1个记录R[i]插人到有序区R[1..i-1]中适当的位置上,使R[1..i]变为新的有序区。因为这种方法每次使有序区增加1个记录,通常称增量法。
插入排序与打扑克时整理手上的牌非常类似。摸来的第1张牌无须整理,此后每次从桌上的牌(无序区)中摸最上面的1张并插入左手的牌(有序区)中正确的位 置上。为了找到这个正确的位置,须自左向右(或自右向左)将摸来的牌与左手中已有的牌逐一比较。
代码:如下;
直接插入排序 1 int n = 10;
2 int temp;
3 int[] a = {5,2,1,6,10,34,67,23,43,78 };
4 int j ;
5 int i;
6 for ( i = 1; i < n-1; i++)
7 {
8 temp = a[i];
9 for ( j = i-1; j>=0;j--)
{
if (a[j] > temp)
{
a[j + 1] = a[j];
}
else
{
break;
}
}
a[j + 1] = temp;
}
foreach (var item in a)
{
Console.WriteLine(item);
}
Console.ReadLine();
参考:排序总结
1.直接插入排序的基本思想
直接插入排序(Straight Insertion Sorting)的基本思想是:把n个待排序的元素看成为一个有序表和一个无序表,开始时有序表中只包含一个元素,无序表中包含有n-1个元素,排序过程 中每次从无序表中取出第一个元素,将它插入到有序表中的适当位置,使之成为新的有序表,重复n-1次可完成排序过程。
把a[i]插入到a[0],a[1],...,a[i-1]之中的具体实施过程为:先把a[i]赋值给变量t,然后将t依次与a[i-1],a[i- 2],...进行比较,将比t大的元素右移一个位置,直到发现某个j(0<=j<=i-1),使得a[j]<=t或j为(-1),把t 赋值给a[j+1].
2、第i-1趟直接插入排序:
通常将一个记录R[i](i=2,3,…,n-1)插入到当前的有序区,使得插入后仍保证该区间里的记录是按关键字有序的操作称第i-1趟直接插入排序。
排序过程的某一中间时刻,R被划分成两个子区间R[1..i-1](已排好序的有序区)和R[i..n](当前未排序的部分,可称无序区)。
直接插入排序的基本操作是将当前无序区的第1个记录R[i]插人到有序区R[1..i-1]中适当的位置上,使R[1..i]变为新的有序区。因为这种方法每次使有序区增加1个记录,通常称增量法。
插入排序与打扑克时整理手上的牌非常类似。摸来的第1张牌无须整理,此后每次从桌上的牌(无序区)中摸最上面的1张并插入左手的牌(有序区)中正确的位 置上。为了找到这个正确的位置,须自左向右(或自右向左)将摸来的牌与左手中已有的牌逐一比较。
代码:如下;
直接插入排序 1 int n = 10;
2 int temp;
3 int[] a = {5,2,1,6,10,34,67,23,43,78 };
4 int j ;
5 int i;
6 for ( i = 1; i < n-1; i++)
7 {
8 temp = a[i];
9 for ( j = i-1; j>=0;j--)
{
if (a[j] > temp)
{
a[j + 1] = a[j];
}
else
{
break;
}
}
a[j + 1] = temp;
}
foreach (var item in a)
{
Console.WriteLine(item);
}
Console.ReadLine();
参考:排序总结
相关文章推荐
- 直接插入排序
- PHP排序算法之直接插入排序(Straight Insertion Sort)实例分析
- 1.直接插入排序
- 排序算法大集锦_插入类――直接插入排序
- 算法 -- iOS开发用Objective_C / Swift3.0实现:直接插入排序 / 二分法插入排序 / 希尔排序
- 常见排序算法导读(4)[直接插入排序]
- 排序1:插入排序(直接插入排序)
- 直接插入排序
- 直接插入排序
- 直接插入排序
- 插入排序--直接插入排序和希尔排序
- Java排序算法(六):直接插入排序 .
- 数据结构:直接插入排序
- 三种最简单的排序算法(直接插入排序、冒泡排序、简单选择排序)
- js实现排序算法(冒泡排序,直接插入排序)
- 2希尔排序-直接插入排序改进版
- 算法篇(一)直接插入排序与快速排序
- 白话经典算法系列之二 直接插入排序的三种实现(转)
- 八大排序之--直接插入排序
- 算法之直接插入排序