selectsort.cpp

来自「这个是选择排序」· C++ 代码 · 共 56 行

#include <iostream>

using namespace std;
void swap(long &i, long &j);
void selectchange(long list[], int number, int i);
void selectsort(long list[], int number)
{
	for(int i = 0; i < number - 1; i++)
	{
		selectchange(list,number,i);
	}

}

void selectchange(long list[], int number, int i)
{
	int k = i;
	for(int j = i + 1; j < number; j++)
	{
		if(list[j] < list[k])
		{
			k = j;
		}
	}
	if(k != i)
	{
		swap(list[i], list[k]);
	}
}

void swap(long &i, long &j)
{
	long tm = i;
	i = j;
	j = tm;
}

void main()
{
	int number;
	cin >> number;

	long list[1000];

	for(int i = 0;i < number; i++)
	{
		cin >> list[i];
	}

	selectsort(list, number);

	for(i = 0 ; i < number; i++)
	{
		cout << list[i] << endl;
	}
}