关闭

不一样的直接插入法排序笔记

539人阅读 评论(0) 收藏 举报
分类:

直接插入排序:(如果按照从小到大的顺序)

1、无序数组进行插入排序(每趟排序后)必须保证左边的所有数据是有序的;

2、整体向后移动;



#include 
#define MAX_SIZE  10
typedef int ElemType;
using namespace std;
typedef struct 
{ 
    ElemType key;
    int data;
    
}RecType;
int main(int argc, const char * argv[])
{
    RecType a[MAX_SIZE];
    int i=MAX_SIZE;
    while (--i>=0) {
        a[i].data=4;
        a[i].key=i;
    }
//大胆假设我的直接插入法对不
//     a[0].data=23;
//     a[1].data=223;
//     a[2].data=123;
//     a[3].data=230;
//     a[4].data=512;
//     a[5].data=323;
//     a[6].data=2333;
//     a[7].data=2453;
//     a[8].data=3323;
//     a[9].data=99;
    
    i=0;
    //直接插入的思想就是,左边为有序区,右边为无序区
    //首先想象假如10个元素,由于第一个元素是有序的,右边无序,所以只需进行9次外循环就搞定
    //
    while (++i
0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:22286次
    • 积分:570
    • 等级:
    • 排名:千里之外
    • 原创:37篇
    • 转载:0篇
    • 译文:0篇
    • 评论:3条
    最新评论