#include<iostream>
#include<cstring>
using namespace std;
//1,2,3,4,5,4.5
// k
//插入排序
void insertsort(double a[],int k){
if(k==0) return ;
insertsort(a,k-1); //对前k-1个元素排序
double x=a[k]; //保存插入元素
int index=k-1; //记录从插入元素的前一个(倒数第二个)元素
while(index>-1&&x<a[index]){
a[index+1]=a[index];
index--;
}
a[index+1]=x;
}
int main(){
double a[100]={
1,3,2,43.6,5,3.5,43.213,43.212};
int len=0;
for(int i=0;i<100;i++){
if(a[i]!=0) len++;
else break;
}
insertsort(a,len-1);
for(int i=0;i<len;i++){
cout<<a[i]<<" ";
}
}
算法 - InsertSort [插入排序]
最新推荐文章于 2021-11-21 19:17:53 发布