我们在面试互联网企业的软件开发岗位的时候，必不可少的会考到算法和数据结构的知识，而且这部分的内容也是我们在大学课程里面会学习到的内容，当然是指相关专业。那么我们在这里很大家一起分享相关的软件算法类的知识，因为自己也是边学习边总结，如果有什么不对或者需要大家补充的希望我们可以多多讨论，完善内容，能够帮助都后面有需要学习这一块内容的同学。
今天我们来聊一聊排序算法当中的一个例子，选择排序，选择排序是比较好理解的一个排序方法，属于简单类型的，我们具体看下算法的实现内容。
我们先通过语言描述一下整个过程：
首先呢，从一个数组中找到最小的元素然后将其和第一个元素交换，这样实现第一个元素是最小的，然后第二次就是找出次小的元素和第二个元素交换，依次进行，直到交换到最后一个元素，整个排序过程完成。
这个应该是比较好理解的，我们就不画图了，我们可以直接通过代码当中进行解释如何实现的。
相信注释已经非常清楚了，所以这里就不在进行文字说明了哈。
- <font size="3">#include <stdio.h>
- // 类型重定义
- typedef int Item;
- // 宏定义了一个key
- #define key(A) (A)
- // 宏定义一个大小判断的宏
- #define less(A, B) (key(A) < key(B))
- // 交换两个数值大小的宏
- #define exch(A, B) {Item t = A; A = B; B = t;}
- // 判断大小，并进行交换的宏，
- // 如果A大于B，两者进行交换
- #define compexch(A, B) if(less(B, A)) exch(A, B)
-
- // 选择排序实现，输入一个数组和数组长度
- void choice_selection(Item a[], int length){
- int i , j; // 定义两个临时变量
- for(i = 0; i < length; i++ ){
- int min = i; // 首先把数组的第一个数值认为是最小的
- // 遍历剩下的所有元素，找到最小的那个，交换下标
- for(j = i+1; j < length; j++){
- // 如果a[j]小于a[min],则下标赋值为j
- if(less(a[j],a[min])) min = j;
- }
- // 最后是交换两个数值，我们找到的那个最小的数值和第i个数值交换
- exch(a[i], a[min]);
- }
- }
- // 这里重新写一个非宏定义版本的
- void Choice_selection(Item a[], int length){
- int i, j;
- int temp = 0;
- for(i = 0; i < length; i++ ){
- int min = i; // 首先把数组的第一个数值认为是最小的
- // 遍历剩下的所有元素，找到最小的那个，交换下标
- for(j = i+1; j < length; j++){
- // 如果a[j]小于a[min],则下标赋值为j
- if(a[j] < a[min]) min = j;
- }
- // 最后是交换两个数值，我们找到的那个最小的数值和第i个数值交换
- temp = a[i];
- a[i] = a[min];
- a[min] = temp;
- }
- }
- int main(void){
- // 测试数组
- Item array[] = {12 ,475 ,78 ,56 ,798 ,45 ,212 ,24, 65, 98};
- // 得到数组的长度
- int length = sizeof(array)/sizeof(Item);
- // 定义一个临时变量
- int i;
- // 打印输出前的数组
- for(i = 0;i < length; i ++){
- printf("%d ",array[i]);
- }
- printf(".\n");
- // 选择排序
- Choice_selection(array ,length);
- // 打印输出后的数组
- for(i = 0;i < length; i ++){
- printf("%d ",array[i]);
- }
- printf(".\n");
- return 0;
- }</font>
京公网安备 11010802033920号
