常用排序算法
随心漂流
C++程序员
展开
-
选择排序
选择排序算法步骤: 1.在未排序序列中找到最小(大)数,存放到排序序列的起始位置。 2.从剩余未排序的数中继续寻找最小(大)的数,把它放到已排序序列的末尾。 重复第2,直到所有元素都完成排序。 具体实现: #include "stdio.h" void swap(int *a,int *b) //交换数值 { int temp = *a; *a = *b; *b =...原创 2019-10-25 19:27:44 · 72 阅读 · 0 评论 -
冒泡排序
冒泡排序: 算法步骤: 比较相邻的两个数,如果第一个数比第二个数大,就交换他们的位置。 对每一对相邻的数作同样的工作,从开始第一对到结尾的最后一对。完成后,最后的元素就是最大的数。 对所有数重复以上的步骤,除了最后一个。 持续每次对越来越少的数重复上面的步骤,直到没有任何一对数字需要比较。 具体实现: #include <stdio.h> //冒泡排序 void b...原创 2019-10-25 19:00:33 · 70 阅读 · 0 评论