选择排序

关注

原创最新推荐文章于 2026-04-14 19:23:47 发布 579 阅读 AI 写同款· GEO 优化 ›

【数据结构】选择排序—直接选择排序、树形选择排序选择排序的主要思想是每一趟从待排序列中选取一个关键字值最小的记录，也即第1趟从n个记录中选取关键字最小的记录，在第2趟中，从剩下的n-1个记录中选取关键字值最小的记录，直到整个序列中的记录都选完位置。阅读详情

// quick qort and binary search.cpp: 主项目文件。
#include<iostream>
#include<cstdlib>
#include<ctime>
#define SIZE 100
#define SIZE_SEED 100
using namespace std;

/* 交换两个数*/
void swap_f (int& small, int& big)
{   int temp=small;
    small=big;
    big=temp;
    return ;
}

void choice_sort(int arr[], int size)
{
	/*
	|选择排序，时间复杂度为O(size*size)
	*/
	for (int i = 0; i<=size; i++)
		for(int j=i+1; j<=size; j++)
			if (arr[j] < arr[i])
				swap_f(arr[j], arr[i]);
}
void main()
{
    srand(unsigned int ( time (NULL)));
	int iarray[SIZE];
	/*
	|  生成10个随机数
	*/
	for ( int ix=0; ix<=SIZE; ix++ )
		iarray[ix]=(rand()%SIZE_SEED+1);

	choice_sort(iarray, SIZE );

	for ( int iy=0; iy<SIZE; iy++ )
		cout << iarray[iy] << "  ";
    cin.get();
    return ;
}

收录于