首页 > 代码库 > 简单插入排序
简单插入排序
#include<iostream>using namespace std;int main(int count,char *[]){ //int input[10]={9,8,7,6,5,4,3,2,1,0}; int input[10]={9,7,6,5,4,3,8,2,1,0}; int output[10]; int temp=0; int n=10; int output_count=0; int cur=0; //准备插入 for(int i=0;i<n;i++) { while(cur<output_count) { //查找位置 if(input[i]>output[cur]) { cur++; } else { break; } } //把比待插入的数据大的往后面移动 for(int j=output_count;j>cur;j--) { output[j]=output[j-1]; } output[cur]=input[i]; output_count++; } for(int i=0;i<n;i++) { cout<<output[i]; } cout<<endl; return 0;}
简单插入排序
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。