![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
dataStructure
火炎焱燚-悟空
qq1102745019
展开
-
简单选择排序法
最坏的情况: 每次交换都需要移动三次, 所以是 3(n-1) #include <stdio.h> //简单选择排序法 /* 按升序排序的话 首先, 从 n 个元素中,选择出最小的放到数组的开头, 这是第一次循环 第二次, 从 第二个元素开始和后面的比较, 一直到末尾, 将最小值放到第二个元素的位置 之后依次循环下去 */ int a[8]={7,1,3,8,12,1...原创 2019-03-01 22:45:53 · 1691 阅读 · 0 评论 -
快速排序法
#include <stdio.h> int a[8]={7,1,3,8,12,11,2,9}; void swap(int* a, int* b){ int t; t = *a; *a = *b; *b = t; } void quickSort(int a[], int s, int e){ if(s >e){ return; } int i = s, ...原创 2019-03-01 22:47:28 · 133 阅读 · 0 评论 -
归并排序法
两个数组合并的归并排序法 #include &lt;stdio.h&gt; #include &lt;stdlib.h&gt; #include &lt;string.h&gt; int merge(int* ar1, int len1, int* ar2, int len2, int** rtn) /*++ DeScription: This routine merge two s...原创 2019-03-07 19:34:53 · 577 阅读 · 0 评论