各种各这样的排序算法：鸡尾酒排序（*）

Mr.HO

滴答滴答滴答滴答滴答滴答滴答滴答滴答滴答滴答答

人造人

代码本身不区分Windows和linux吧

人造人

就这次而言，length = 14
right = length = 14
第一次for循环 i = 13时执行循环体
array[i + 1]
array[13 + 1]
array[14]
但是并没有 array[14]
因为length = 14

问题我也说了，代码你自己改吧
我有一个问题？你在linux下为什么是正确的？
难道是gcc的那个数组越界保护？

人造人

我不知道你是如何做到的
你不要告诉我是linux的版本不一样
之前的那个学习环境，我不小心弄没了，没办法在那试了（我没有必要在装一次了）

人造人

代码我也改好了
这样就行了吧？

小甲鱼

人造人 发表于 2016-12-6 23:14
代码我也改好了
这样就行了吧？

确实是边界问题……大意了……

流月飞星

铭记太阳

鸡尾酒算法其实很好，在保证对新手足够友好的情况下比冒泡快。
其中关于小甲鱼和人造人争论的问题我也试过了。
第一版的length=14确实是会出现array[14]越界了，我测试了三个版本，win上的VS报错了，但是mac osx 上的终端的vim/gcc没报错正常运行，CentOS也正常运行，我猜测可能是高版本的gcc有某些越界保护的措施。

I love gcc

remakejobs

土鸡蛋爱学习

4.20掌握双向排序即鸡尾酒排序

Shangxiang

Acacia

Draem

1. # include<stdio.h>
   
2. void croc(int array[],int length)
   
3. {
   
4.         int i,tem,left = 0,right = length - 1;
   
5.         while(left < right)
   
6.         {
   
7.                         for(i = left; i < right;i++)
   
8.                 {
   
9.                         if(array[i] > array[i+1])
   
10.                         {
    
11.                                 tem = array[i];
    
12.                                 array[i] = array[i+1];
    
13.                                 array[i+1] = tem;
    
14.                         }
    
15.                 }
    
16.                 right --;
    
17.                 for(i = right;i > left; i --)
    
18.                 {
    
19.                         if (array[i] < array[i-1] )
    
20.                         {
    
21.                                 tem = array[i];
    
22.                                 array[i] = array[i-1];
    
23.                                 array[i-1] = tem;
    
24.                         }
    
25.                 }
    
26.                 left ++;
    
27.         }
    
28. }
    
29. int main(void)
    
30. {
    
31.         int array[] = {73, 108, 111, 118, 101, 70, 105, 115, 104, 67, 46, 99, 111, 109};
    
32.         int i,legth;
    
33.         legth = sizeof(array)/sizeof(array[0]);
    
34.         croc(array,legth);
    
35.         for(i = 0;i < legth;i ++)
    
36.         {
    
37.                 printf("%d ",array[i]);
    
38.                
    
39.         }
    
40.         putchar('\n');
    
41.         return 0;
    
42. }

复制代码

Draem

1. #include <stdio.h>
   
2. 
   
3. void buble(int a[],int len)
   
4. {
   
5.         int i,left = 0,right = len - 1,tem;
   
6.         while(left < right)
   
7.         {
   
8.                 for(i = left;i < right;i ++)
   
9.                 {
   
10.                         if(a[i] > a[i + 1])
    
11.                         {
    
12.                                 tem = a[i];
    
13.                                 a[i] = a[i +1];
    
14.                                 a[i+1] = tem;
    
15.                         }
    
16.                 }
    
17.                 right --;
    
18.                 for(i = right ;i > left;i--)
    
19.                 {
    
20.                         if(a[i - 1] > a[i])
    
21.                         {
    
22.                                 tem = a[i];
    
23.                                 a[i] = a[i-1];
    
24.                                 a[i-1] =tem;
    
25.                         }
    
26.                 }
    
27.                 left ++;
    
28.                
    
29.         }
    
30. }
    
31. int main()
    
32. {
    
33.         int a[] = {3,4,2,54,2,6,3,47,4,23,5,23,87,5,76,34,23,4,6745,23,54,98};
    
34.         int len,i;
    
35.         len = sizeof(a) / sizeof(a[0]);
    
36.         buble(a,len);
    
37.         for(i = 0;i < len;i++)
    
38.         {
    
39.                 printf("%d ",a[i]);
    
40.         }
    
41.         putchar('\n');
    
42. 
    
43.         return 0;
    
44. }

复制代码

Anderson_Cooper

闲听花落

挺好

采茝.

来了

波拉

1

白给网友

这个10鱼币是怎么解锁的