#include<stdio.h>
#include<iostream>
using namespace std;
//打印数组元素
void printArray(int array[],int size){
for(int i=0;i<size;i++){
cout<<array[i]<<" ";
}
cout<<" "<<endl;
}
void directive_sort(int array[],int size){
for(int i=1;i<size;i++){
int temp=array[i];//取出第i个元素与i-1个数比较
int j=i-1;
while(j>=0&&array[j]>temp){
array[j+1]=array[j]; //后移元素
j--; //向前比较
}
array[j+1]=temp; //arrary[i]插入到正确位置
printArray(array,size);
}
}
int main(void){
int array[]={49,38,65,97,76,13,27,49,10};
int size = sizeof(array)/sizeof(int); //获取数组的长度
//print length
cout<<"the array's length is:"<<size<<endl;
printArray(array,size);
directive_sort(array,size);
}
直接插入排序--c++(考研)
最新推荐文章于 2023-09-16 22:06:24 发布