#include <stdio.h>
#include <stdlib.h>
#include <unistd.h>
#include <assert.h>
//选择排序:
//拿除这些元素中的第一个或某一个元素,与其他所有元素一次比较
//如果不符合所规定的顺序就交换被比较的元素和这个用来比较的元素
//用交换之后的元素接着当前位置继续往后来比较,直到最后一个元素比较完成
void Swap(int *a, int *b)
{
int tmp = *a;
*a = *b;
*b = tmp;
}
void SelectSort(int arr[], int size)
{
assert(arr);
if(size <= 1) {
return;
}
int cmp;
int sorted;
int unsorted;
for(sorted = 0 ; sorted < size ; sorted++) {
cmp = arr[sorted];
for(unsorted = sorted + 1 ; unsorted < size ; unsorted++) {
if(cmp > arr[unsorted]) {
cmp = arr[unsorted];
Swap(&arr[sorted], &arr[unsorted]);
}
}
}
}
int main()
{
int i;
int arr[] = {19, 42, 49, 78, 52, 27, 31, 59, 66, 48};
int size = sizeof(arr)/sizeof(int);
for(i = 0; i < size ; i++) {
printf("%d ", arr[i]);
}
printf("\n");
SelectSort(arr, size);
for(i = 0; i < size ; i++) {
printf("%d ", arr[i]);
}
printf("\n");
}
数据结构——选择排序,C语言描述
猜你喜欢
转载自blog.csdn.net/IronMan240/article/details/81212220
今日推荐
周排行