默写简单选择排序

Posted 2021-04-02 霍同学笔记

#include <stdio.h>
void swap(int *a,int *b){ int temp=*a; *a=*b; *b=temp;}void selecsort(int arr[],int length){ int i,j,min; for(i=0;i<length-1;i++) { min=i; for(j=i+1;j<length;j++) { if(arr[j]<arr[min]) min=j; } swap(&arr[i],&arr[min]); }}int main(){ int arr[12]={4,3,7,1,13,7,16,0,2,12,14,5}; selecsort(arr,12); int i; for(i=0;i<12;i++) printf(" %d ",arr[i]); return 0;}

简单选择排序笔记：

1、两轮for循环，每一次内循环从目前剩下所有有序的数值中选出一个最小的数据排进目前有序的序列中

2、我感受到了一种简单的力量，简洁。本排序主要有两个部分，第一个是从一堆数据中选出一个最小的，第二个是将最小的数值插入目前有序的队列中。

3、疑问：这种排序为何通过“swap交换”将目前最小的数值插入队列，而不是其它什么方法？