插入排序题目整理（hdu）

最新推荐文章于 2022-10-22 11:40:44 发布

原创

最新推荐文章于 2022-10-22 11:40:44 发布 · 1k 阅读

1 ·

CC 4.0 BY-SA版权

本文通过三个HDU在线评测系统的题目详细解析了插入排序的应用，从基本的单次插入到结构化的排序，逐步深入介绍如何实现及优化插入排序算法。

将hdu上三道可以用插入排序解决的题目整理了一下，其中hdu2019是最简单的单次插入，而插入排序便是单次插入的循环。而hdu1872则是带上结构的插入循环，依次进阶。

在此我将三题的插入部分写的极为相像方便辨认。

hdu2019数列有序!

//单次插入
#include <iostream>
using namespace std;
int main()
{
    int m,n,x[101];
    while(cin >> n >> m){
			//输入
			if(n == 0 && m == 0) break;
			for(int i = 0;i < n;i++) cin >> x[i];
			//插入排序（简易）
			x[n] = m;
			int j = n - 1;int key = x[n];
			while(j >= 0 && x[j] > key){
					x[j+1] = x[j];
					x[j--] = key;
			}
			//输出
			int i;
			for(i = 0;i < n;i++) cout << x[i] << " ";
			cout << x[n] << endl;
    }
    return 0;
}