1,名 称:简单选择排序
2,复杂度:O(n^2)
3,实现方式:C语言
4,空间复杂度:O(1)
5,稳定性:不稳定
6,算法思想:总共遍历两次,外层循环是算法总共要至执行的此数,那么为什么呢?因为该算法每一次执行外层循环会进行一次交换,默认i所在的位置是最大或者最小(要根据升序还是降序确定),然后里层循环是确定要交换的数字,请具体的思想请大家去代码中体会吧!
7,算法种类:升序(ascending order)、降序(descending order)
8,算法实现代码:
#include "stdio.h"
#include "conio.h"
void swap(int *a, int *b){
int temp ;
temp = *a;
*a = *b;
*b = temp;
}
//升序---简单选择排序
SelectionSortAsc(int *a,int n){
int i,j,min;
for( i = 0;i < 10; i++){
min = i;
for(j = i+1;j < 10; j++){
if(a[j] < a[min]){
min = j;
}
}
if(min != i)
swap(&a[i],&a[min]);
}
printf("\n ascending order:");
}
//降序---简单选择排序
SelectionSortDesc(int *a,int n){
int i,j,max;
for( i = 0;i < 10; i++){
max = i;
for(j = i+1;j < 10; j++){
if(a[j] > a[max]){
max = j;
}
}
if(max != i)
swap(&a[i],&a[max]);
}
printf("\n descending order:");
}
main(){
int i;
int a[20] = {10,8,6,5,3,2,9,7,4,1};
SelectionSortAsc(a,10);
for(i = 0 ; i < 10; i++)
printf("%d ",a[i]);
printf("\n");
SelectionSortDesc(a,10);
for(i = 0 ; i < 10; i++)
printf("%d ",a[i]);
getche();
}
9,运行结果