zoukankan      html  css  js  c++  java
  • 排序 快速排序

    原文发布时间为:2009-03-06 —— 来源于本人的百度文章 [由搬家工具导入]

    using System;//快速排序

    namespace sorts
    {
        class Class7
        {
            public static void Main()
            {
                int[] a = new int[] { 4, 5, 8, 4, 6, 8, 5, 7 };
                QuickSort(a, 0, a.Length - 1);
                for (int i = 0; i < a.Length; i++)
                    Console.Write("{0} ", a[i]);
                Console.ReadLine();
            }

            public static void QuickSort(int[] a, int s, int t)
            {
                int i, j, tmp;
                i = s;
                j = t;
                if (s < t)
                {
                    tmp = a[s];
                    while (i != j)
                    {
                        while (j > i && a[j] > tmp)
                            j--;
                        if (i < j)
                        {
                            a[i] = a[j];
                            i++;
                        }
                        while (i < j && a[i] < tmp)
                            i++;
                        if (i < j)
                        {
                            a[j] = a[i];
                            j--;
                        }
                    }

                    a[i] = tmp;
                    QuickSort(a, s, i - 1);
                    QuickSort(a, i + 1, t);

                }
            }
        }
    }

  • 相关阅读:
    制作图片自转的效果
    随机摆放文字带飞入飞出的效果
    Spinner的样式大致简介
    Android视图SurfaceView的实现原理分析
    Android应用程序与SurfaceFlinger服务的关系概述和学习计划
    分享两篇关于ActionBar样式设置的博客
    RMI(远程接口调用)
    j建立一个小的servlet小程序
    eclipse上ndk环境的搭建&&so文件的生成&&jni文件的调用
    Java 过滤器实现(登录) + 拦截器(两种方法)
  • 原文地址:https://www.cnblogs.com/handboy/p/7153330.html
Copyright © 2011-2022 走看看