数据结构与算法-选择排序

选择排序(按个子高低排座位)

模拟人的思维方式;

每次选定一个位置,用这个位置上的数字和所有其他位置上的数字比较并调整顺序;

然后换一个位置重复上面的操作直到所有数字的顺序都调整好;

采用双重循环实现;

外层循环的循环变量从第一个位置到倒数第二个位置,内层循环的循环变量从外循环的变量+1到最后一个位置;内循环内部对两个循环变量对应位置的数字进行处理;

就好比体育老师按高低个给同学们排队;

/*
* 选择排序演示
*/
#include <stdio.h>
void print(int *arr, int num) {
int pos = 0;
for (pos = 0; pos <= num - 1; pos++) {
printf("%d ", arr[pos]);
}
printf("\n");
}
int main() {
int arr[6] = { 2, 4, 3, 6, 5, 1 }, pos = 0, num = 0;
print(arr, 6);
for (num = 0; num <= 4; num++) {
/* 一次排好一个位置 */
for (pos = num + 1; pos <= 5; pos++) {
if (arr[num] > arr[pos]) {
int tmp = arr[num];
arr[num] = arr[pos];
arr[pos] = tmp;
}
}
print(arr, 6);
}
return 0;
}

2 4 3 6 5 1

1 4 3 6 5 2

1 2 4 6 5 3

1 2 3 6 5 4

1 2 3 4 6 5

1 2 3 4 5 6