摘要:
复杂度:O(n2)基本思想:每一趟在n-i+1 (i=1,2,...,n-1)个记录中选取关键字最小的记录作为有序序列中的第i个记录。#include<stdio.h>intSelectMinKey(int*a,intibound){intmin=a[ibound];for(inti=ibound+1;i<sizeof(a)/sizeof(a[0]);i++){if(min>a[i])min=a[i];}returnmin;}voidSelectSort(int*a,intsize){inttempi;for(inti=1;i<size;i++){intj=Sel 阅读全文
posted @ 2011-10-29 19:59
邓维
阅读(198)
评论(0)
推荐(0)