hdoj1157简单题、排序

liuzhushiqiang

于 2013-02-22 00:44:26 发布

阅读量363

点赞数

CC 4.0 BY-SA版权

分类专栏： HDOJ 文章标签： hdoj HDOJ

本文链接：https://blog.youkuaiyun.com/liuzhushiqiang/article/details/8600877

HDOJ 专栏收录该内容

55 篇文章

订阅专栏

本文展示了一个使用C++实现的简单排序算法示例，通过输入一组整数并对其进行排序来找出中位数。该算法采用冒泡排序方法，适用于初学者理解基本的排序原理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<iostream>
#include<string>
using namespace std;

int main(){
	int m;
	int n;
	int a[10005];
	int temp;
	while(cin>>m){
		for(int i = 0; i < m; i++){
			cin>>n;
			a[i] = n;
		}
		for(int i = 0; i < m - 1; i++){
			for(int j = 0; j < m - 1 - i; j++){
				if(a[j] > a[j + 1]){
					temp = a[j + 1];
					a[j + 1] = a[j];
					a[j] = temp;
				}
			}
		}
		cout<<a[m / 2]<<endl;
	}
}