selection sort 选择排序
2015-04-29 22:40
381 查看
先把代码贴出来,然后按照代码一步一步分析
[cpp] view
plaincopy
#include<stdio.h>
void swap(int a[], int x, int y) {
int tmp = a[x];
a[x] = a[y];
a[y] = tmp;
}
void selection_sort(int a[], int length) {
int index_pos;
int index_min;
int i;
int k;
for(index_pos=0; index_pos<length; index_pos++) {
index_min = index_pos;
for(i=index_pos+1;i<length;i++)
if(a[i]<a[index_min])
index_min = i;
if(index_min != index_pos)
swap(a, index_pos, index_min);
// every step of the algorithm
printf("step %d:\n", index_pos+1);
for(k=0;k<length;k++) {
printf("%d ", a[k]);
}
printf("\n");
}
}
int main() {
int a[]={5,6,7,9,8,0,1,3,2,4};
selection_sort(a,10);
int i;
for(i=0;i<10;i++)
printf("%d ",a[i]);
printf("\n");
}
我把每一个步骤中数组的值都打印出来了。
通过观察,可以发现,selection sort,也就是选择排序的算法运行过程实际上很简单,就是每一轮循环,选出数组中最小的那个值,然后把它放在“该放”的位置上。第一轮,就放在数组下标第一个位置上,也就是0。第二轮,就放在数组下标第二个位置上,也就是1,以此类推,指导运行到数组最后一个元素。
[cpp] view
plaincopy
#include<stdio.h>
void swap(int a[], int x, int y) {
int tmp = a[x];
a[x] = a[y];
a[y] = tmp;
}
void selection_sort(int a[], int length) {
int index_pos;
int index_min;
int i;
int k;
for(index_pos=0; index_pos<length; index_pos++) {
index_min = index_pos;
for(i=index_pos+1;i<length;i++)
if(a[i]<a[index_min])
index_min = i;
if(index_min != index_pos)
swap(a, index_pos, index_min);
// every step of the algorithm
printf("step %d:\n", index_pos+1);
for(k=0;k<length;k++) {
printf("%d ", a[k]);
}
printf("\n");
}
}
int main() {
int a[]={5,6,7,9,8,0,1,3,2,4};
selection_sort(a,10);
int i;
for(i=0;i<10;i++)
printf("%d ",a[i]);
printf("\n");
}
我把每一个步骤中数组的值都打印出来了。
通过观察,可以发现,selection sort,也就是选择排序的算法运行过程实际上很简单,就是每一轮循环,选出数组中最小的那个值,然后把它放在“该放”的位置上。第一轮,就放在数组下标第一个位置上,也就是0。第二轮,就放在数组下标第二个位置上,也就是1,以此类推,指导运行到数组最后一个元素。
相关文章推荐
- 算法-选择排序(Selection Sort)
- 选择排序 Selection Sort
- (C#)选择排序 Selection Sort
- Selection Sort选择排序
- [Javascript Data Structures] 选择排序 Selection sort
- Java数据结构及算法实例:选择排序 Selection Sort
- 算法--选择排序 Selection Sort
- 排序--选择排序(Selection Sort)
- 排序算法--选择排序(Selection Sort)_C#程序实现
- Java实例7 - 选择排序 Selection Sort
- 基本排序算法01----选择排序(selection sort)
- 排序算法---选择排序(Selection Sort)
- 算法总结JS版(二)—— 选择排序(Selection Sort)
- [算法] 选择排序 Selection sort
- Selection sort 选择排序
- 选择排序 (Selection Sort)
- 排序算法-选择排序 Selection Sort
- Linux C一站式学习习题答案11.2 实现选择排序(Selection Sort)算法
- selection sort 选择排序
- 经典算法(6)- 选择排序(Selection Sort)