- 博客(3)
- 问答 (1)
- 收藏
- 关注
原创 [置顶]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-18 15:07:23 218
原创 计数排序(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],i=1,j=0;
2016-11-18 15:07:18 323
原创 冒泡排序与选择排序
一.Bubble Sort(冒泡排序):相邻的两个数进行大小比较符合要求左右位置交换。 void bubble(int a[],int lengh) { int i=0,j=0,nflag=0; if(a==NULL||lengh0)return; while(ilengh) { for(j;j1;j++) {
2016-11-18 15:07:13 142
空空如也
求前辈推荐一个项目用于面试
2017-04-19
TA创建的收藏夹 TA关注的收藏夹
TA关注的人