快速排序非递归c#实现

原创 2013年12月03日 15:05:24
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
namespace 快速排序
{
    class Program
    {
        //自己写的方法
        public static void change(ref int a, ref int b)
        {
            int temp = b;
            b = a;
            a = temp;
        }
        public static int[] KSsort(int[] a, int start, int end)
        {
            bool flag = true;
            while (end != start)
            {
                if (flag)
                {
                    int tempend = a.Length - 1;                 
                    while (start < tempend)
                    {
                        if (a[start] > a[tempend])//右侧找比自己小的数
                        {
                            change(ref a[start],ref a[tempend]);                            
                            flag = false;
                            break;
                        }
                        else
                        {
                            tempend--;
                            if (start == tempend)
                            {
                                start++;
                                flag = false;
                            }
                        }
                    }
                }
                else
                {
                    int tempstart = 0;
                    while (tempstart < end)
                    {
                        if (a[tempstart] > a[end])//左侧找比自己大的数
                        {
                            change(ref a[tempstart], ref a[end]);                          
                            flag = true;
                            break;
                        }
                        else
                        {
                            tempstart++;
                            if (tempstart == end)
                            {
                                end--;
                                flag = true;
                            }
                        }
                    }
                }
            }
            return a;
        }
  
        static void Main(string[] args)
        {
            int[] array = new int[1000];
            Random rand = new Random();
            for (int i = 0; i < array.Length; i++)
            {
                array[i] = rand.Next(1001);
            }
            Console.WriteLine("原始数据");
            foreach (var item in array)
            {
                Console.Write(item + "  ");
            }
            Console.WriteLine();

            Console.WriteLine();

            int starttime = DateTime.Now.Millisecond;
            int[] result = KSsort(array, 0, array.Length - 1);
            foreach (var item in result)
            {
                Console.Write(item + "  ");
            }
            Console.WriteLine("排序耗时 " + (DateTime.Now.Millisecond - starttime));
            Console.ReadLine();
        }
    }
}
版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

用非递归的方法实现快速排序

用递归的方法实现的算法一般都可以用

[算法入门]快速排序非递归方法(Java实现),大家一起来找茬啊~

基础总结一下,快速排序的步骤: 1、找到一个key值(就是数组第一个值),先从右到左找,找到一个比它小的值,记录下标。 2、然后从左往右找,找到一个比它大的值,记录下标。 3、交换找到的两个数字...

快速排序非递归版实现

今天研究了一下快速排序如何用非递归算法解决。下面代码,自认为非常简洁,通过简单测试没有发现任何问题,供大家参考。 本程序利用了“栈” 代码如下: #include #include #inclu...

Java实现快速排序递归和非递归

/** * 快速排序 * */ public class QuickSort{ /** * 递归一 * */ public static void sort1(int[] arr...

快速排序实现之递归与非递归

一、算法思想:   快速排序是C.R.A.Hoare于1962年提出的一种划分交换排序。它采用了一种分治的策略,通常称其为分治法(Divide-and-ConquerMethod)。设当前待排序的无序...

快速排序C++实现(递归,非递归)

#include #include #include using namespace std; int quickSortRecusive(vector& data,int i,int j) ...

快速排序实现(递归+非递归)

快速排序代码 首先是划分算法,假设每次都以第一个元素作为枢轴值,进行一趟划分: int Partition(int A[], int low, int high) { ...

快速排序。冒泡排序递归和非递归的实现

快速排序:#pragma once #include #include using namespace std; void QuickSort_Rec(int arr[], int left, ...

快速排序 的原理及其java实现(递归与非递归)

快速排序 的原理及其java实现(递归与非递归)
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)