Cấu trúc dữ liệu và giải thuật :Quick Sort – Sắp xếp nhanh | Thông tin về chủ đề thuat toan quick sort |

cực kỳ hay và dễ hiểu cảm ơn thầy ạ

3:27 Tác giả demo sai vi trí của 18.
Đoạn sau, phần II cài đặt thì đúng nhé.

làm thế nào để có được các bài giảng của thầy ạ

3:27 18 đứng sai chỗ ạ
:))

cho e xin nhạc với ạ… nhạc hay quá

Hay quá

Rất hay và dễ hiểu.

làm vòng lặp nhiều k tối ưu

rất rất thích những chương trình những bài demo các thuật toán, phải gọi là cực thích, tuy ko cần demo tôi vẫn hiểu nhưng vẫn phải có demo, để khi tôi nghĩ ra được thuật toán nó như thế rồi xem lại demo thì sẽ thấm hơn trong đầu

anh lam video ve pascal di a

Sao ko chọn x=(l+r)/2

quá hay phải nói rất tuyệt

code sai rồi

thầy có làm video về các thuật toán tham lam và quy hoạch động không ạ nếu có cho em xin linh
cả chia để trị nữa ạ

tên là sắp xếp nhanh, mà có vẻ rắc rối hơn mấy thuật toán kia 🙁

Test thu C#
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace Sortierenschnell
{
class Program
{
static void eingang(int[] a, int n){
int i;
for(i=0;i<n;i++){
Console.Write("Geben Sie element[{0}]",i+1);
a[i] = int.Parse(Console.ReadLine());
}
}

static void swap(ref int a, ref int b){
int temp = a;
a = b;
b = temp;
}

static void schnellSortieren(int[] a, int left, int right)
{
int i=left, j=right, temp; //i=0;j=n-1
temp=a[(left+right)/2]; //Chia mang lam doi xet 2 ben, co dinh ptu giua temp
while (i <= j)
{
while (a[i] < temp) //ben trai <temp giu nguyen, tang i++ xet ptu tiep theo
i++;
while (a[j] > temp) //ben phai > temp giu nguyen, giam j– xet ptu tiep theo
j–;
if (i<=j) //nguoc lai ben trai co ptu > temp, ben phai co phan tu <temp;
{
swap(ref a[i], ref a[j]); //doi cho 2 phan tu nay
i++; //xet ptu i++;
j-; //xet ptu j-; lap lai while neu i<=j
}
} //i>j
if (left < j) //xet mang ben traitu 0->j
schnellSortieren(a, left, j); //lap lai xet chia doi mang 0->j
if (i < right) //xet mang ben phai tu i->n-1
schnellSortieren(a, i, right); //lap lai xet chia doi mang i->n-1
}

static void ausgang(int[] a, int n)
{
Console.WriteLine("n Array include: n");
int i;
for (i = 0; i < n; i++)
Console.Write("{0} t", a[i]);
}
static void Main(string[] args)
{
int[] a;
int n;
a = new int[100];
Console.WriteLine("Geben Sie n:");
n = int.Parse(Console.ReadLine());
eingang(a, n);
ausgang(a, n);
schnellSortieren(a, 0,n-1);
ausgang(a, n);
Console.ReadKey();
}
}
}

đáp án sai kìa.5 6 8 11 22 18 23 34 40 44

rất hay ạ 🙂

Hiểu thì hiểu đó nhưng thi lý thuyết trên giấy trình bày ntn???

cho em xin cái code int main() để em tham khảo.. e hk biết gọi hàm này