Cho mình hỏi về while và do while trong chuơng trình quick sort

[thanhdung0906]

N=100k all random và bạn sẽ thấy sự khác biệt [IMG]images/smilies/biggrin.png[/IMG]

View more random threads:

• bài tập khó sắp xếp mảng sinh viên
• Lập trình C++ dùng phần mềm nào.
• Xử lý File,
• giúp e 1 số bài tập C về số nguyên tố
• BTL Đồ họa: Vẽ hình trụ có chiều cao h, bán kính R
• Help mình mấy bài về sinh kế tiếp và quay lui
• Khai báo ds liên kết đơn
• C free 5.0 thiếu thư viện chăng?
• Duyệt mảng bằng con trỏ
• giá trị trả về trong hàm

[blogwhey1]

N=100k all random và bạn sẽ thấy sự khác biệt [IMG]images/smilies/biggrin.png[/IMG]

oh, mình thấy rồi [IMG]images/smilies/biggrin.png[/IMG],
đo = code::bock thì quick sort là 35 s , chả biết có phải là bình thường không nhỉ
còn nổi bọt là 53 [IMG]images/smilies/biggrin.png[/IMG], cơ mà nếu không tính phần in ra thì nhanh hơn nhiều thật.
Nếu không in ra thì, tức là mình chạy đến khi nó sắp xếp xong luôn, không in ra để kt nữa.
nổi bọt mất 18.7s
còn quick sort thì 0.086s
như thế có là bình thường không nhỉ ?

[duongthidiu]

Nếu không in ra thì, tức là mình chạy đến khi nó sắp xếp xong luôn, không in ra để kt nữa.
nổi bọt mất 18.7s
còn quick sort thì 0.086s

Đo vầy mới đúng [IMG]images/smilies/smile.png[/IMG]

[ngoctran89]

Đo vầy mới đúng [IMG]images/smilies/smile.png[/IMG]

Tức là ko in ra kết quả ợ [IMG]images/smilies/biggrin.png[/IMG]
Mà theo bạn cái tìm kiếm tuần tự với tìm kiếm nhị phân có khác gì nhau không ?
mình thấy tốc độ chưa thực sự có sự thay đổi lắm kể cả mình cho tìm trong 100k phần tử. Thế thì khi nào thì mình dùng tìm kiếm tuần tự, khi nào dùng nhị phân nhỉ ?

[honganh]

Tức là ko in ra kết quả ợ [IMG]images/smilies/biggrin.png[/IMG]
Mà theo bạn cái tìm kiếm tuần tự với tìm kiếm nhị phân có khác gì nhau không ?
mình thấy tốc độ chưa thực sự có sự thay đổi lắm kể cả mình cho tìm trong 100k phần tử. Thế thì khi nào thì mình dùng tìm kiếm tuần tự, khi nào dùng nhị phân nhỉ ?

- Bạn đo từ ngay trước lời gọi hàm tới khi hàm trả về là được; in ra làm gì, benchmark muh.
- Tìm kiếm nhị phân chỉ dùng với mảng đã sắp xếp thôi.

[quinguyen]

- Bạn đo từ ngay trước lời gọi hàm tới khi hàm trả về là được; in ra làm gì, benchmark muh.
- Tìm kiếm nhị phân chỉ dùng với mảng đã sắp xếp thôi.

OK thanks bạn nhiều :beauty:

[huongcao]

Tình hình là mình hỏi câu trước là do bị nhầm giữa while và do - while [IMG]images/smilies/smile.png[/IMG], giờ đã giải quyết xong.
Nhưng mà khi mình thử so sánh 2 cái so sánh là quick sort với bubble sort thì thấy sao thời gian không khác nhau mấy nhỉ ?, có phải cái quick sort của mình chưa tối ưu không nhỉ ?

#include <iostream>#include <stdlib.h>#define MAX 100 using namespace std; int a[MAX]; void QSORT(int dau,int cuoi) // Quick Sort{  if (cuoi<=dau) return;  int t,i=dau, j=cuoi, chot=a[(dau+cuoi)/2];  while (i<=j)  {    while (a[i]<chot) i++;    while (a[j]>chot) j--;    if (i<=j)    {      if (i<j)      {        t=a[i]; a[i]=a[j]; a[j]=t;      }      i++; j--;    }  }   QSORT(dau,j); QSORT(i,cuoi);} void BubbleSort(){  int i,j,t;  for (i=0; i<MAX-1; i++)    for (j=i+1; j<MAX; j++)      if (a[i]>a[j])        {          t=a[i]; a[i]=a[j]; a[j]=t;        }} main(){  int i;  for (i=0; i<MAX; i++) a[i]=rand()%MAX;  //BubbleSort();  QSORT(0,MAX-1);  for (i=0; i<MAX; i++) cout<<a[i]<<" ";}