用c语言输入数据个数n及n个整数构成整数序列,要求对该整数序列进行排序,使其按升序排列。
时间: 2023-11-29 16:06:09 浏览: 112
归并排序 输入所要排序的整数,进行排序,C语言
4星 · 用户满意度95%
好的,您可以使用冒泡排序、快速排序、堆排序等算法对整数序列进行排序,下面是一个基于快速排序的C语言示例代码:
```
#include<stdio.h>
void swap(int *a, int *b)
{
int temp = *a;
*a = *b;
*b = temp;
}
int partition(int arr[], int low, int high)
{
int pivot = arr[high];
int i = (low - 1);
for (int j = low; j <= high - 1; j++)
{
if (arr[j] < pivot)
{
i++;
swap(&arr[i], &arr[j]);
}
}
swap(&arr[i + 1], &arr[high]);
return (i + 1);
}
void quickSort(int arr[], int low, int high)
{
if (low < high)
{
int pi = partition(arr, low, high);
quickSort(arr, low, pi - 1);
quickSort(arr, pi + 1, high);
}
}
int main()
{
int n;
printf("请输入数据个数n:");
scanf("%d",&n);
int arr[n];
printf("请输入%d个整数:",n);
for(int i=0; i<n; i++) {
scanf("%d",&arr[i]);
}
quickSort(arr, 0, n-1);
printf("排序后的整数序列是:");
for(int i=0; i<n; i++) {
printf("%d ",arr[i]);
}
printf("\n");
return 0;
}
```
您只需要编译执行此段代码,即可完成对整数序列的排序。
阅读全文