快速排序的不同语言不同方法实现的…

GO

// 第一种写法

func quickSort(values [] int , left, right  int ) {

     temp := values[left]

     p := left

     i, j := left, right

 

     for  i <= j {

         for  j >= p && values[j] >= temp {

             j--

         }

         if  j >= p {

             values[p] = values[j]

             p = j

         }

 

         if  values[i] <= temp && i <= p {

             i++

         }

         if  i <= p {

             values[p] = values[i]

             p = i

         }

     }

     values[p] = temp

     if  p-left > 1 {

         quickSort(values, left, p-1)

     }

     if  right-p > 1 {

         quickSort(values, p+1, right)

     }

}

 

func QuickSort(values [] int ) {

     if  len(values) <= 1 {

         return

     }

     quickSort(values, 0, len(values)-1)

}

 

// 第二种写法

func Quick2Sort(values [] int ) {

     if  len(values) <= 1 {

         return

     }

     mid, i := values[0], 1

     head, tail := 0, len(values)-1

     for  head < tail {

         fmt.Println(values)

         if  values[i] > mid {

             values[i], values[tail] = values[tail], values[i]

             tail--

         }  else  {

             values[i], values[head] = values[head], values[i]

             head++

             i++

         }

     }

     values[head] = mid

     Quick2Sort(values[:head])

     Quick2Sort(values[head+1:])

}




 Ruby

def quick_sort(a)  

  (x=a.pop) ? quick_sort(a.select { |i| i <= x }) + [x] + quick_sort(a.select { |i| i > x }) : []

end

Erlang语言

 

超简短实现： q_sort([])-> []; q_sort([H|R])-> q_sort([X||X<-R,X<-R,X>=H]).

 

Haskell语言

 

q_sort n=case n of []->[] (x:xs)->q_sort [a|a<-xs,a<=x]++[x]++q_sort [a|a<-xs,a>x]

 

C++语言

 #include

using namespace std;

void Qsort(int a[], int low, int high)

{

    if(low >= high)

    {

        return;

    }

    int first = low;

    int last = high;

    int key = a[first];

 

    while(first < last)

    {

        while(first < last && a[last] >= key)

        {

            --last;

        }

 

        a[first] = a[last];

 

        while(first < last && a[first] <= key)

        {

            ++first;

        }

         

        a[last] = a[first];    

 

    }

    a[first] = key;

    Qsort(a, low, first-1);

    Qsort(a, first+1, high);

}

int main()

{

    int a[] = {57, 68, 59, 52, 72, 28, 96, 33, 24};

 

    Qsort(a, 0, sizeof(a) / sizeof(a[0]) - 1);

 

    for(int i = 0; i < sizeof(a) / sizeof(a[0]); i++)

    {

        cout << a[i] << "";

    }

    

    return 0;