简单选择排序
简单选择排序算法讲解算法实现
算法讲解
简单选择排序是指,对一个序列A中的元素A[1]~A[n],令i从1到n枚举,进行n趟操作,每趟从待排序部分[i,n]中选择最小的元素,令其与待排序部分的第一个元素A[i]进行交换,这样元素A[i],就会与当前有序区间[1,i-1]形成新的有序区间[1,i]。于是在n趟操作以后,所有的元素就会是有序的。
算法实现
void SelectSort(int *arr,int num)
{
int temp=0;
for(int i=0;i<n;++i)
{
原创
2021-09-02 10:16:05 ·
85 阅读 ·
0 评论