插入排序的順序表實(shí)現(xiàn)代碼
更新時(shí)間：2014年01月18日 15:46:26 作者：
這篇文章主要介紹了插入排序的順序表實(shí)現(xiàn)代碼，有需要的朋友可以參考一下
復(fù)制代碼 代碼如下:
#include<stdio.h>
typedef struct {
int key;
}RecType;
typedef struct {
RecType R[100+1];
int Length;
}SqList;
#define N 11//為測(cè)試方便，直接輸入11個(gè)整數(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語(yǔ)言位運(yùn)算和sizeof運(yùn)算符詳解
這篇文章主要介紹了C語(yǔ)言位運(yùn)算和sizeof運(yùn)算符詳解的相關(guān)資料,這里提供了詳細(xì)的知識(shí)要點(diǎn)，并附簡(jiǎn)單代碼示例，需要的朋友可以參考下2016-11-11
C語(yǔ)言實(shí)現(xiàn)楊輝三角實(shí)例
這篇文章主要介紹了C語(yǔ)言實(shí)現(xiàn)楊輝三角的方法,主要通過(guò)數(shù)組簡(jiǎn)單實(shí)現(xiàn),具有一定的參考借鑒價(jià)值,需要的朋友可以參考下2014-09-09
C/C++: Inline function, calloc 對(duì)比 malloc
以下是對(duì)c/c++中的malloc函數(shù)與calloc函數(shù)的區(qū)別以及它們之間的聯(lián)系進(jìn)行了介紹，需要的朋友可以過(guò)來(lái)參考下2016-07-07
在C語(yǔ)言中對(duì)utmp文件進(jìn)行查找和寫入操作的函數(shù)小結(jié)
這篇文章主要介紹了在C語(yǔ)言中對(duì)utmp文件進(jìn)行查找和寫入操作的函數(shù)小結(jié),包括pututline()函數(shù)和getutline()函數(shù)以及getutid()函數(shù),需要的朋友可以參考下2015-08-08
C語(yǔ)言如何在指針中隱藏?cái)?shù)據(jù)詳解
這篇文章主要給大家介紹了關(guān)于C語(yǔ)言如何在指針中隱藏?cái)?shù)據(jù)的相關(guān)資料，文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面來(lái)一起看看吧2018-12-12
這篇文章主要介紹了C++設(shè)計(jì)模式之模板方法模式,本文講解了什么是模板方法模式、模板方法模式的UML類圖、模板方法模式的使用場(chǎng)合等內(nèi)容,需要的朋友可以參考下2014-10-10
這篇文章主要介紹了C語(yǔ)言 的函數(shù)缺省參數(shù)、除了介紹函數(shù)全缺省參數(shù)，和半缺省參數(shù)還簡(jiǎn)單介紹了函數(shù)聲明、函數(shù)調(diào)用等一些函數(shù)的定義,需要的朋友可以參考下面文章內(nèi)容2021-09-09
這篇文章主要介紹了C語(yǔ)言變長(zhǎng)數(shù)組使用詳解，文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧2021-02-02
以下是對(duì)C++中的命名規(guī)則進(jìn)行了詳細(xì)的分析介紹，需要的朋友可以參考下2013-07-07
這篇文章主要介紹了C++中的虛函數(shù),在C++中,虛函數(shù)聯(lián)系到多態(tài)、多態(tài)聯(lián)系到繼承,因而虛函數(shù)是C++中的一大重要特性,需要的朋友可以參考下2016-04-04