快速排序非递归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();
        }
    }
}

快速排序的两种实现思路和非递归实现--C++实现

思路一:        第一种是根据算法导论上的思想:取数组的最后一个元素为主元,i初始化为最低位元素的前一个位置,j指向遍历数组中待排序的元素,当j所指元素比主元小的时候i= i + 1,然后交换...
  • u012691335
  • u012691335
  • 2016年09月14日 15:00
  • 739

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

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

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

#include #include #include using namespace std; int quickSortRecusive(vector& data,int i,int j) ...
  • a2211455
  • a2211455
  • 2016年09月01日 16:23
  • 1586

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

/** * 快速排序 * */ public class QuickSort{ /** * 递归一 * */ public static void sort1(int[] arr...
  • mwb1219
  • mwb1219
  • 2016年04月27日 18:22
  • 531

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

快速排序 的原理及其java实现(递归与非递归)
  • mine_song
  • mine_song
  • 2017年03月20日 09:25
  • 403

快速排序Java源码(递归和非递归)

package com.side.quicksort; import com.side.tests.Stack;//作者自己定义的栈类 public class QuickSort { /**...
  • bnuside
  • bnuside
  • 2011年10月26日 12:52
  • 4898

快速排序的三种实现方式以及非递归版本

一、快速排序的基本思想 快速排序利用了分治的思想,分而治之。通过一趟排序将序列分为两部分,其中一部分比较关键字小,一部分比关键字大。之后继续对这两个子序列重复此过程,直到整个序列都有序。 二、快速...
  • a1414345
  • a1414345
  • 2017年07月02日 22:30
  • 1367

快速排序非递归算法的java实现

package edu.pku.ss.hlj; import java.util.Stack; public class QuickSort { /** * @param ...
  • hanleijun
  • hanleijun
  • 2014年03月19日 16:21
  • 1408

快速排序的非递归实现

华夏35度 Data Mining,NLP,Search Engine 快速排序的非递归实现 首先说明一下快速排序是对冒泡排序的改进。为什么这么说呢?想一下冒泡排序,它把...
  • pi9nc
  • pi9nc
  • 2013年09月26日 16:31
  • 22197

【排序】快速排序及其非递归实现,归并排序详解

快速排序  快速排序(Quicksort)是对冒泡排序的一种改进。   我们知道快速排序用的是分治的基本思想:将原问题分解为若干个规模更小但结构与原问题相似的子问题。递归的解决这些子问题,然后将这些...
  • lixungogogo
  • lixungogogo
  • 2016年08月08日 19:32
  • 848
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:快速排序非递归c#实现
举报原因:
原因补充:

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