大话数据结构——插入排序
#include<iostream> using namespace std; #define MAX_SIZE 100//用于排序数组个数的最大值 typedef struct { int r[MAX_SIZE+1];//用于存储要排序的数组 int length;//用于记录顺序表的长度 }sqlist; //用于交换数组r中下标i和下标j的数组元素的值 void swap(sqlist* L, int i,int j) { int temp; temp=L->r[i]; L->r[i]=L->r[j]; L->r[j]=temp; } //插入排序这里的数组是从1开始的,下标为0处没有值 /*假设前面的都排好序了,然后依次将后面的元素前面插入,这样前面永远都是已经排好序的*/ void insert_sort(sqlist* L) { int len=L->length;//数组的长度 int key;//中间值 for(int i=2;i!=len;i++)//从第二个元素开始循环 { if(L->r[i]<L->r[i-1])/ { key=L->r[i]; int j=i-1; while(j>=1&&key<L->r[j])//将前面的数组元素依次的往后移 { L->r[j+1]=L->r[j];//将前面的数组元素依次的往后移 j--;// } L->r[j+1]=key;//将值插入 } } } int main() { sqlist L; L.length=3; L.r[1]=3; L.r[2]=2; L.r[3]=4; for(int i=1;i<=3;i++) cout<<L.r[i]<<endl; insert_sort(&L); for(int i=1;i<=3;i++) cout<<L.r[i]<<endl; system("pause"); return 1; }
郑重声明:本站内容如果来自互联网及其他传播媒体,其版权均属原媒体及文章作者所有。转载目的在于传递更多信息及用于网络分享,并不代表本站赞同其观点和对其真实性负责,也不构成任何其他建议。