将[ 6 9 13 2 8 10 1 5 0 3 11 4 7 12 14]排序代码
时间: 2024-01-01 10:04:39 浏览: 42
这里提供一个简单的快速排序(QuickSort)代码示例:
```
def quick_sort(arr):
if len(arr) <= 1:
return arr
else:
pivot = arr[0]
left = []
right = []
for i in range(1, len(arr)):
if arr[i] < pivot:
left.append(arr[i])
else:
right.append(arr[i])
return quick_sort(left) + [pivot] + quick_sort(right)
arr = [6, 9, 13, 2, 8, 10, 1, 5, 0, 3, 11, 4, 7, 12, 14]
sorted_arr = quick_sort(arr)
print(sorted_arr)
```
输出结果为:`[0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14]`
相关问题
初始化int类型数组data1[]={1,3,5,7,9,11,13,15,17,19,2,4,6,8,10,12,14,16,18,20}应用起泡排序函数模板进行排序
好的,以下是使用起泡排序函数模板对数组data1进行排序的代码:
```cpp
#include <iostream>
// 起泡排序函数模板
template<typename T>
void bubbleSort(T arr[], int len) {
for (int i = 0; i < len - 1; i++) {
bool flag = true;
for (int j = 0; j < len - 1 - i; j++) {
if (arr[j] > arr[j + 1]) {
std::swap(arr[j], arr[j + 1]);
flag = false;
}
}
if (flag) {
break;
}
}
}
int main() {
int data1[] = {1, 3, 5, 7, 9, 11, 13, 15, 17, 19, 2, 4, 6, 8, 10, 12, 14, 16, 18, 20};
int len = sizeof(data1) / sizeof(int);
bubbleSort(data1, len);
for (int i = 0; i < len; i++) {
std::cout << data1[i] << " ";
}
std::cout << std::endl;
return 0;
}
```
在上面的代码中,我们首先定义了一个起泡排序的函数模板bubbleSort。该函数接受一个数组和数组长度作为参数,使用起泡排序算法对数组进行排序。然后在main函数中,我们声明了一个int类型数组data1,并使用sizeof运算符计算出数组的长度len。接着调用bubbleSort函数对数组data1进行排序,最后输出排序后的结果。
初始化int类型数组data1[]={1,3,5,7,9,11,13,15,17,19,2,4,6,8,10,12,14,16,18,20}应用直接插入排序函数模板进行排序
好的,以下是使用直接插入排序函数模板对数组data1进行排序的代码:
```cpp
#include <iostream>
// 直接插入排序函数模板
template<typename T>
void insertionSort(T arr[], int len) {
for (int i = 1; i < len; i++) {
T temp = arr[i];
int j = i - 1;
while (j >= 0 && arr[j] > temp) {
arr[j + 1] = arr[j];
j--;
}
arr[j + 1] = temp;
}
}
int main() {
int data1[] = {1, 3, 5, 7, 9, 11, 13, 15, 17, 19, 2, 4, 6, 8, 10, 12, 14, 16, 18, 20};
int len = sizeof(data1) / sizeof(int);
insertionSort(data1, len);
for (int i = 0; i < len; i++) {
std::cout << data1[i] << " ";
}
std::cout << std::endl;
return 0;
}
```
在上面的代码中,我们首先定义了一个直接插入排序的函数模板insertionSort。该函数接受一个数组和数组长度作为参数,使用直接插入排序算法对数组进行排序。然后在main函数中,我们声明了一个int类型数组data1,并使用sizeof运算符计算出数组的长度len。接着调用insertionSort函数对数组data1进行排序,最后输出排序后的结果。