排序算法
Weiami
以梦为马,以汗为泉,不忘初心,不负韶华。
展开
-
排序算法_选择排序
选择排序 基本思想:在一个待排序序列中,选取排序码最小的元素,将其按顺序放到已排序的序列最后,直到所有元素排序完毕。 简单选择排序 思想:第一次排序时,从待排序序列中选取排序码最小的元素,如果它不是第一个元素,则将其与待排序序列中的第一个元素交换;第二次排序时,从剩下的待排序序列选取排序码最小的元素,重复以上步骤,直到得到一个有序序列。 实现: #include <stdio.h> void SimpleSelectionSort(int *p, int N) { int i, j; in原创 2020-08-14 12:34:07 · 113 阅读 · 0 评论 -
排序算法_交换排序
交换排序 基本思想:在一个待排序序列中,两两比较元素的排序码,如果不满足次序要求则进行交换,直到整个排序序列满足要求。 冒泡排序 思想:对待排序序列从前向后,依次比较相邻元素的排序码,若发生逆序,则进行交换。 实现: #include <stdio.h> void BubbleSort(int *p, int N) { int i, j; int flag; //标志位,判断元素是否发生交换 int t; //交换时的中间变量 for(i = 0; i < N-1; i+原创 2020-08-12 18:29:52 · 285 阅读 · 0 评论