06-排序

最新推荐文章于 2024-08-19 23:54:49 发布

ysyzxj-hua

最新推荐文章于 2024-08-19 23:54:49 发布

阅读量989

点赞数

分类专栏：基础算法文章标签：算法 c++

本文链接：https://blog.csdn.net/ysyzxj/article/details/120796900

版权

本文详细介绍了排序算法，包括冒泡排序、选择排序、插入排序、桶排序以及快速排序和归并排序。通过实例展示了如何实现这些排序算法，并给出了具体的代码实现。同时，还提供了实际问题的应用，如整数奇偶排序、出现次数超过一半的数的查找以及逆序对的计算。

摘要由CSDN通过智能技术生成

1、冒泡、选择、插入排序

1181：整数奇偶排序

【题目描述】

给定10个整数的序列，要求对其重新排序。排序要求:

1.奇数在前，偶数在后；

2.奇数按从大到小排序；

3.偶数按从小到大排序。

【输入】

输入一行，包含10个整数，彼此以一个空格分开，每个整数的范围是大于等于0，小于等于30000。

【输出】

按照要求排序后输出一行，包含排序后的10个整数，数与数之间以一个空格分开。

【输入样例】

4 7 3 13 11 12 0 47 34 98

【输出样例】

47 13 11 7 3 0 4 12 34 98

<代码>

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=15;
int a[N],b[N],n,m;
int main()
{
	for(int i=1;i<=10;i++)
	{
		int x;
		cin>>x;
		if(x&1)a[++n]=x;
		else b[++m]=x;
	}
	/*for(int i=n;i;i--)//冒泡
	  for(int j=1;j<i;j++)
		if(a[j]>a[j+1])
			swap(a[j],a[j+1]);
	*/
	for(int i=1;i<=n;i++)//选择排序
	{
		int k=i;
		for(int j=i+1;j<=n;j++)
		  if(a[j]<a[