写一个函数,对任意一维数组进行降序 排序。

Question

写一个函数,对任意一维数组进行降序
排序。在主函数中随机生成一有n个元
素的一维数组(元素的取值范围载10-90
之间),调用排序函数对该数组进行排
序,并输出排序结果。

Answer 1

#include <stdio.h>
#include <random>
#include <iostream>
#include <string>
#include <time.h>

using namespace std;

void InsertSort(int a[], int n)
{
	for (int i = 1; i<n; i++) {
		if (a[i] < a[i - 1]) {               //若第i个元素大于i-1元素，直接插入。小于的话，移动有序表后插入  
			int j = i - 1;
			int x = a[i];        //复制为哨兵，即存储待排序元素  
			a[i] = a[i - 1];           //先后移一个元素  
			while (x < a[j]) {  //查找在有序表的插入位置  
				a[j + 1] = a[j];
				j--;         //元素后移  
			}
			a[j + 1] = x;      //插入到正确位置  
		}
	}
}

int main()
{
	cout << "请输入产生多个随机数：";
	int ranNum[100],num = 0;
	srand((unsigned)time(NULL));//time()用系统时间初始化种。为rand()生成不同的随机种子
	cin >> num;
	cout << "随机数组：";
	for (int i = 0; i < num; i++)
	{
		ranNum[i] = 10 + (rand() % 80);
		cout << " " << ranNum[i];
	}
	cout << endl;
	InsertSort(ranNum, num);
	cout << "排序后整数序列：";
	for (int j = num-1; j >= 0; j--) {
		cout << ranNum[j] << " ";
	}
	cout << endl;
	system("pause");
	return 0;
}