- 博客(3)
- 收藏
- 关注
转载 计数排序(Count Sort )与插入排序(Insert Sort)
计数排序法:计数数组适用于当前数组密集的情况。例如(2,3,5,4,2,3,3,2,5,4) 方法:先找出最大值最小值,之后统计每个数出现的次数,根据次数从小到大往数组里添加 计数排序法是一种不需要比较的排序方法 1 void count(int top,int length,int arr[]) 2 { 3 int min=arr[0],max=arr[0]...
2016-11-15 22:25:00
98
转载 Quick Sort(快排)
这是挖坑填补法的演示 快排之挖坑填补法: 1 void Quick(int top/*起始位置*/,int end/*末尾位置*/,int arr[])//挖坑填补法 2 { 3 int i=top,j=end,mark;//i是记住前面的坑 j记住后面的坑 mark记住标准值 4 5 mark=arr[top];//以起始位置作为标...
2016-11-15 22:00:00
63
转载 冒泡排序与选择排序
一.Bubble Sort(冒泡排序):相邻的两个数进行大小比较符合要求左右位置交换。 void bubble(int a[],int lengh) { int i=0,j=0,nflag=0; if(a==NULL||lengh<=0)return; while(i<lengh) { for(j;j<l...
2016-11-14 22:05:00
63
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人