算法 - InsertSort [插入排序]

关注

原创最新推荐文章于 2026-05-06 10:03:47 发布 322 阅读 AI 写同款· GEO 优化 ›

选择排序（selectSort.cpp）选择排序1：selectSort1.cpp 【题目描述】给定整数n（待排序整数的个数）和k（选择排序的趟数）、以及n个待排序的整数，要求从小到大进行k趟选择排序，并输出第k趟选择排序后的结果，各整数之间用一个空格隔开。每趟排序从左到右扫描未排序数据，记录值最小的元素的下标，然后将最小的元素交换（移动）到未排序数据的左端。【输入】输入selectSort1.in的第一行有一个整数n（1 阅读详情


#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]<<" ";
	}
}

收录于