C语言最基本的排序方法-冒泡法、选择法

冒泡法

#include<stdio.h>
//冒泡法
int main()
{
	int a[10],i,j,t;
	 printf("请任意输入10个整数\n");
    for(i=0;i<10;i++)
        scanf("%d",&a[i]);
    for(i=0;i<10;i++)
        for(j=0;j<10-i;j++)
        {
           if(a[j]<a[j+1])
           {
                t=a[j];a[j]=a[j+1];a[j+1]=t;
           }
        }
	printf("按照从大到小的顺序排列为\n");
    for(i=0;i<10;i++)
        printf("%d,",a[i]);
    return 0;
}

选择法

#include<stdio.h>
//选择法
int main()
{
	int a[10],i,j,t;
	 printf("请任意输入10个整数\n");
    for(i=0;i<10;i++)
        scanf("%d",&a[i]);
    for(i=0;i<10;i++)
        for(j=i+1;j<10;j++)
        {
           if(a[i]<a[j])
           {
                t=a[i];a[i]=a[j];a[j]=t;
           }
        }
	printf("按照从大到小的顺序排列为\n");
    for(i=0;i<10;i++)
        printf("%d,",a[i]);
    return 0;
}
  • 1
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
C语言中的选择排序和冒泡排序都是常见的排序,它们的主要区别在于排序的方式和效率。 选择排序基本思想是:每次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,直到全部待排序的数据元素排完。选择排序的时间复杂度为O(n^2)。 冒泡排序基本思想是:通过相邻元素之间的比较和交换,使得每一趟循环都能找到当前待排序序列中的最大值或最小值,从而达到排序的目的。冒泡排序的时间复杂度为O(n^2)。 因此,选择排序和冒泡排序的区别在于: 1.选择排序每次只需要进行一次交换,而冒泡排序每次需要进行多次交换。 2.选择排序的时间复杂度与数据的初始状态无关,而冒泡排序的时间复杂度与数据的初始状态有关。 3.选择排序的空间复杂度为O(1),而冒泡排序的空间复杂度为O(n)。 下面是C语言选择排序和冒泡排序的代码示例: 选择排序: ```c #include <stdio.h> void selectionSort(int arr[], int n) { int i, j, minIndex, tmp; for (i = 0; i < n - 1; i++) { minIndex = i; for (j = i + 1; j < n; j++) { if (arr[j] < arr[minIndex]) { minIndex = j; } } if (minIndex != i) { tmp = arr[i]; arr[i] = arr[minIndex]; arr[minIndex] = tmp; } } } int main() { int arr[] = {2, 1, 34, 5, 3, 65}; int n = sizeof(arr) / sizeof(int); selectionSort(arr, n); for (int i = 0; i < n; i++) { printf("%d ", arr[i]); } return 0; } ``` 冒泡排序: ```c #include <stdio.h> void bubbleSort(int arr[], int n) { int i, j, tmp; for (i = 0; i < n - 1; i++) { for (j = 0; j < n - 1 - i; j++) { if (arr[j] > arr[j + 1]) { tmp = arr[j]; arr[j] = arr[j + 1]; arr[j + 1] = tmp; } } } } int main() { int arr[] = {2, 1, 34, 5, 3, 65}; int n = sizeof(arr) / sizeof(int); bubbleSort(arr, n); for (int i = 0; i < n; i++) { printf("%d ", arr[i]); } return 0; } ```
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

陆九条

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值