选择排序是一种简单的排序方法,其时间复杂度为O(n^2),下面对其做简单介绍。
以数组arr[] = {8,3,4,6,9,7,2,1}为例,对其进行选择排序的过程如下:
代码:
#include<stdio.h>
void SelectSort(int *arr,int sz)
{
int mark,i,j;
for(i=0; i<sz-1; i++)
{
mark = i;
for(j=i+1; j<sz; j++)
{