插入排序的順序表實現(xiàn)代碼
更新時間：2014年01月18日 15:46:26 作者：
這篇文章主要介紹了插入排序的順序表實現(xiàn)代碼，有需要的朋友可以參考一下
復(fù)制代碼 代碼如下:
#include<stdio.h>
typedef struct {
int key;
}RecType;
typedef struct {
RecType R[100+1];
int Length;
}SqList;
#define N 11//為測試方便，直接輸入11個整數(shù)
void InsertSort(SqList *L)
{
int i,j;
for(i=2;i<=L->Length;i++)
if(L->R[i].key<L->R[i-1].key)
{
L->R[0]=L->R[i];
//value of under j compare with up decrease 1
for(j=i-1;L->R[0].key<L->R[j].key;j--)
L->R[j+1]=L->R[j];
L->R[j+1]=L->R[0];
}
}
int main()
{
SqList L;
int a[N],i,j,x;
for(i=1;i<N;i++)
scanf("%d",&L.R[i].key);
L.Length=i-1;
InsertSort(&L);
for(i=1;i<N;i++)
printf("%4d",L.R[i].key);
printf("\n");
return 0;
}
相關(guān)文章
C語言中交換int型變量的值及轉(zhuǎn)換為字符數(shù)組的方法
這篇文章主要介紹了C語言中交換int型變量的值及轉(zhuǎn)換為字符數(shù)組的方法,講解了以不同進制將整型數(shù)字轉(zhuǎn)換成字符數(shù)組,需要的朋友可以參考下2016-04-04
這篇文章主要介紹了C/C++ 避免數(shù)組越界的方法，文中講解非常細致，代碼幫助大家更好的理解和學(xué)習(xí)，感興趣的朋友可以了解下2020-06-06
這篇文章主要介紹了C++非遞歸建立二叉樹的方法,實例分析了二叉樹的原理與C++實現(xiàn)技巧,具有一定參考借鑒價值,需要的朋友可以參考下2015-04-04
對C++?了解的人都應(yīng)該知道虛函數(shù)（Virtual?Function）是通過一張?zhí)摵瘮?shù)表（Virtual?Table）來實現(xiàn)的。簡稱為V-Table。本文就將詳細講講虛函數(shù)表的原理與使用，需要的可以參考一下2022-04-04
這篇文章主要為大家詳細介紹了C語言實現(xiàn)簡易連連看游戲，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2021-09-09
隱式類型轉(zhuǎn)換是安全的,顯式類型轉(zhuǎn)換是有風(fēng)險的,C語言之所以增加強制類型轉(zhuǎn)換的語法,就是為了強調(diào)風(fēng)險,讓程序員意識到自己在做什么,本文將給大家詳細介紹一下C++中的四種類型轉(zhuǎn)換運算符,需要的朋友可以參考下2023-09-09
C++類繼承之子類調(diào)用父類的構(gòu)造函數(shù)的實例詳解
這篇文章主要介紹了C++類繼承之子類調(diào)用父類的構(gòu)造函數(shù)的實例詳解的相關(guān)資料,希望通過本文大家能夠掌握C++類繼承的相關(guān)知識，需要的朋友可以參考下2017-09-09
這篇文章主要為大家詳細介紹了C語言實現(xiàn)單詞小助手，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2019-10-10
這篇文章主要介紹了CMake的簡單應(yīng)用，文中通過示例代碼介紹的非常詳細，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2021-03-03
二分查找法，又叫做折半查找法，它是一種效率較高的查找方法。但是，折半查找要求線性表必須采用順序存儲結(jié)構(gòu)，而且表中元素按關(guān)鍵字有序排列2022-04-04