zoukankan      html  css  js  c++  java
  • 快速排序(QuickSort)用C# 实现的小例子

        class QuickSort
        
    {
            
    public void Sort(int[] data, int start, int end)
            
    {
                
    if (start >= end) return;
                
    if (start + 1 == end)
                
    {
                    
    if (data[start] > data[end])
                        Swap(data, start, end);

                    
    return;
                }


                
    int indexL = start + 1, indexR = end;
                
    while (indexL < indexR)
                
    {
                    
    // Get from left
                    while (indexL <= end && data[start] >= data[indexL])
                        indexL
    ++;

                    
    // Get from right
                    while (indexR > start && data[start] < data[indexR])
                        indexR
    --;

                    
    if (indexL < indexR)
                    
    {
                        Swap(data, indexR, indexL);
                    }

                }


                
    if(indexL-1 !=start)
                    Swap(data, start, indexL 
    - 1);


                Sort(data, start, indexL 
    - 2);
                Sort(data, indexL, end);
            }


            
    private void Swap(int[] data, int x, int y)
            
    {
                data[x] 
    = data[x] + data[y];
                data[y] 
    = data[x] - data[y];
                data[x] 
    = data[x] - data[y];
            }

        }

  • 相关阅读:
    python 返回函数的使用
    你的服务器还在裸奔吗?
    云计算产品vSwitch原理
    网卡创建Bond
    UI自动化框架介绍
    常用底层linux命令
    Linux Bridge基本概念
    磁盘格式化及设置自动挂载
    Linux vi文本编辑器常用命令
    MySQL5.7安装方式
  • 原文地址:https://www.cnblogs.com/skywind/p/1131612.html
Copyright © 2011-2022 走看看