[Python] Hàm QuickSort viết bằng 1 dòng lệnh

[08520206]

Sức mạnh của Python
lst là danh sách cần sắp xếp, hôm qua lang thang StackOverFlow thì tìm ra cai' na`y )

http://stackoverflow.com/questions/228181/the-zen-of-python

[08520424]

Lợi hại quá

[08520604]

với sự hỗ trợ đắc lực của lambda ^^

[truonganpn]

Thực ra lambda là để giúp tiết kiệm một dòng khai báo hàm thôi. Nếu không dùng lambda vẫn có thể viết hàm quick sort với duy nhất một dòng lệnh và cộng thêm dòng def quicksort(lst) nữa là 2 dòng.

[09520434]

viết cả một dự án lên 1 dòng cũng đc mà, =))

[08520522]

Sức mạnh của Ruby:

qsort1 = lambda { |lst|  if lst.size <=1 then lst else qsort1.call(lst.select{|x| x < lst[0]}) +  [lst[0]] + qsort1.call(lst.select{|x| x > lst[0]}) end }
qsort1.call([1, 5, 6, 3, 7]) ==> [1, 3, 5, 6, 7]

[09520134]

Ruby vs Python: cuộc chiến không có hồi kết )

[08520206]

viết cả một dự án lên 1 dòng cũng đc mà, =))

1 dòng lệnh (1 statement) khác với 1 dòng trong editor (có thể gồm nhiều statement).

[08520206]

Sức mạnh của Ruby:

qsort1 = lambda { |lst|  if lst.size <=1 then lst else qsort1.call(lst.select{|x| x < lst[0]}) +  [lst[0]] + qsort1.call(lst.select{|x| x > lst[0]}) end }
qsort1.call([1, 5, 6, 3, 7]) ==> [1, 3, 5, 6, 7]

Rất tiếc chữ vì chữ end của thằng Ruby =))
Python chỉ indent thôi .

[08520297]

thêm cái nữa cho phong phú. sức mạnh của LISP =))

(defun quicksort (lis) (if (null lis) nil (let* ((x (car lis)) (r (cdr lis)) (fn (lambda (a) (< a x)))) (append (quicksort (remove-if-not fn r)) (list x) (quicksort (remove-if fn r))))))

[08520195]

cũng vô ích, viết kiểu này lúc fix bugs hay maintenance sếp chửi cho mà nghe

[08520521]

Mấy ngôn ngữ khác không biết, chứ với phép tính lamda thì ngôn ngữ lập trình hàm có thể giải mọi bài toán (có thể giải được) bằng một dòng lệnh.
Nhưng việc viết nó khá phức tạp.Và đó cũng không phải là sức mạnh của lập trình hàm.

[11520617]

ghê qá, e chả hiểu cái j` ráo @@..., mình nhỏ bé qá

[08520522]

cũng vô ích, viết kiểu này lúc fix bugs hay maintenance sếp chửi cho mà nghe

Sếp đâu có fix bug mà chửi, chỉ có thằng nào được phân fix bugs đó mới chửi thôi =))

[10520549]

power of C++

#include<stdio.h>

void quicksort(int [10],int,int);

int main()
{
  int x[20],n,i;

  printf("So luong phan tu: ");
  scanf("%d",&n);

  for(i=0;i<n;i++)
  {
  printf("Nhap vao phan tu a[%d] ",i);
    scanf("%d",&x[i]);
  }
  quicksort(x,0,n-1);

  printf("Mang sau khi duoc sap xep la: ");
  for(i=0;i<n;i++)
    printf(" %d",x[i]);

  return 0;
}

void quicksort(int x[10],int first,int last){
    int pivot,j,temp,i;

     if(first<last){
         pivot=first;
         i=first;
         j=last;

         while(i<j){
             while(x[i]<=x[pivot]&&i<last)
                 i++;
             while(x[j]>x[pivot])
                 j--;
             if(i<j){
                 temp=x[i];
                  x[i]=x[j];
                  x[j]=temp;
             }
         }

         temp=x[pivot];
         x[pivot]=x[j];
         x[j]=temp;
         quicksort(x,first,j-1);
         quicksort(x,j+1,last);

    }

}

ngôn ngữ này cũng ghê ha, mai học mới được )