选择排序（C、C++语言）

问题描述

　　从键盘输入8个数，存放于数组中，要求使用选择排序的方法，实现从大到小的排序，并将排序后的数输出，每两个数之间使用空格分隔开。

输入格式

　　输入8个整数ai(0<=i<8)

输出格式

　　对ai从大到小排序输出，数字之间以一个空格隔开

样例输入

2 5 8 9 7 0 7 6

样例输出

9 8 7 7 6 5 2 0

 

#include<stdio.h>
#include<algorithm>
#include<iostream>
using namespace std;
int a[50];
void selectsort(int w,int p[]){//选择排序,w指排序元素有多少 
	int minum,mark,temp;
	for(int i=0;i<w;i++){
		minum=p[i];
		mark=i;
		for(int k=i+1;k<w;k++){
			if(minum>p[k]){
				minum=p[k];
				mark=k;
			}
		}
		temp=p[i];
		p[i]=p[mark];
		p[mark]=temp;
	}
}
int main()
{
	int n;
	for(int i=0;i<8;i++){
		cin>>a[i];
	}
	selectsort(8,a);
	for(int i=7;i>=0;i--){
		cout<<a[i]<<" ";
	}
	return 0;
}