• [6] 算法路


    Shaker序列算法

    1、 气泡排序的双向进行,先让气泡排序由左向右进行。再来让气泡排序由右往左进行,如此完毕一次排序的动作

    2、 使用leftright两个旗标来记录左右两端已排序的元素位置。

    一个排序的样例例如以下所看到的:

    排序前:45 19 77 81 13 28 18 1977 11

    往右排序:19 45 77 13 28 18 19 7711 [81]

    向左排序:[11] 19 45 77 13 28 1819 77 [81]

    往右排序:[11] 19 45 13 28 18 19[77 77 81]

    向左排序:[11 13] 19 45 18 28 19[77 77 81]

    往右排序:[11 13] 19 18 28 19 [4577 77 81]

    向左排序:[11 13 18] 19 19 28 [4577 77 81]

    往右排序:[11 13 18] 19 19 [28 4577 77 81]

    向左排序:[11 13 18 19 19] [28 4577 77 81]

    如上所看到的,括号里表示左右两边已排序完毕的部份,当left > right时。则排序完毕。


    SourceCodes

    int ShakerSort(int a[],int lens)
    {
    	int left=0,right=lens-1,shift;
    	int i;
    	while(left<right)
    	{
    		for(i=left;i<right;i++)
    		{
    			if(a[i]>a[i+1])
    			{
    				SWAPER(a[i],a[i+1]);
    				shift=i;
    			}
    		}
    		right = shift;
    		for(i=right-1;i>=left;i--)
    		{
    			if(a[i+1]<a[i])
    			{
    				SWAPER(a[i],a[i+1]);
    				shift=i+1;
    			}
    		}
    		left=shift;
    	}
    	return  0;
    }
    


    版权声明:本文博客原创文章,博客,未经同意,不得转载。

  • 相关阅读:
    第二次作业
    国庆节假期作业1
    memoize使用实例之创建XHR
    javascript 函数式编程(3)
    javascript 异步循环 asyncEach
    c++ 精简版 序列化
    javascript 函数式编程(4)
    javascript setZeroTimeout
    c++ 精简版 thread
    PHP Memoization
  • 原文地址:https://www.cnblogs.com/yxwkf/p/4722284.html
Copyright © 2020-2023  润新知