diff --git a/260202/快速排序.cpp b/260202/快速排序.cpp new file mode 100644 index 0000000..63a984e --- /dev/null +++ b/260202/快速排序.cpp @@ -0,0 +1,24 @@ +#include +using namespace std; + +int main(){ + int n; + int a[n]; + cin >> n; + for (int i=0;i> a[i]; +// ѡ򣺸 i λʵģСģ +for (int i = 0; i < n - 1; i++) { + int minidx = i; // 1. ȼµǰλ + for (int j = i + 1; j < n; j++) { + if (a[j] < a[minidx]) { // 2. ָС + minidx = j; // 3. ֻǼλã + } + } + swap(a[i], a[minidx]); // 4. ȫֻһ +} + for(int i=0;i