c语言编程实现冒泡排序、选择排序算法、插入排序、快速排序算法出现在一个代码中
时间: 2023-11-12 12:08:27 浏览: 88
C语言实现选择排序、冒泡排序和快速排序的代码示例
5星 · 资源好评率100%
好的,以下是一个使用C语言实现冒泡排序、选择排序、插入排序、快速排序算法的代码示例:
```c
#include <stdio.h>
void bubble_sort(int arr[], int n) {
int i, j, temp;
for (i = 0; i < n-1; i++) {
for (j = 0; j < n-i-1; j++) {
if (arr[j] > arr[j+1]) {
temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
}
}
void selection_sort(int arr[], int n) {
int i, j, min_index, temp;
for (i = 0; i < n-1; i++) {
min_index = i;
for (j = i+1; j < n; j++) {
if (arr[j] < arr[min_index]) {
min_index = j;
}
}
temp = arr[i];
arr[i] = arr[min_index];
arr[min_index] = temp;
}
}
void insertion_sort(int arr[], int n) {
int i, j, key;
for (i = 1; i < n; i++) {
key = arr[i];
j = i-1;
while (j >= 0 && arr[j] > key) {
arr[j+1] = arr[j];
j = j-1;
}
arr[j+1] = key;
}
}
void quick_sort(int arr[], int left, int right) {
if (left < right) {
int i = left, j = right, temp, pivot = arr[left];
while (i < j) {
while (i < j && arr[j] >= pivot) {
j--;
}
while (i < j && arr[i] <= pivot) {
i++;
}
if (i < j) {
temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
}
arr[left] = arr[i];
arr[i] = pivot;
quick_sort(arr, left, i-1);
quick_sort(arr, i+1, right);
}
}
int main() {
int arr[] = {4, 2, 5, 1, 3};
int n = sizeof(arr) / sizeof(arr[0]);
char choice;
printf("请选择排序算法:\n");
printf("a.冒泡排序\n");
printf("b.选择排序\n");
printf("c.插入排序\n");
printf("d.快速排序\n");
scanf("%c", &choice);
switch (choice) {
case 'a':
bubble_sort(arr, n);
break;
case 'b':
selection_sort(arr, n);
break;
case 'c':
insertion_sort(arr, n);
break;
case 'd':
quick_sort(arr, 0, n-1);
break;
default:
printf("无效选项!\n");
return 0;
}
int i;
printf("排序后的数组为:\n");
for (i = 0; i < n; i++) {
printf("%d ", arr[i]);
}
printf("\n");
return 0;
}
```
在这个代码中,用户可以通过选择要使用的排序算法来对一个整型数组进行排序。首先,程序会输出一个菜单,用户可以选择要使用的排序算法,然后程序会对数组进行排序,并打印排序后的数组。注意,这个代码只是示例代码,可能不够完善或者存在一些问题,需要根据实际需求进行修改和优化。
阅读全文