c语言选择排序输出指定趟数结果,【C语言】冒泡排序,选择排序。

冒泡排序:

从第一个元素开始,相邻元素之间进行比较,如果是逆序则交换位置,如果数组大小为n,那么第一趟要进行n-1次比较,这次比较后,最大或最小元素被置底(被置底的元素就没必要参加接下来的比较了);第二趟从第一个元素开始到第n-1个元素,相邻元素之间两两比较,共进行n-2次,这些数中的最大或最小元素被置倒数第二层;以此类推,共经过n-1趟排序后,完成排序。因为该过程像水泡往水面冒,所以取名为冒泡排序。

冒泡排序实现(由小到大):

#include

int main ()

{

int a[10];

int i,j,t;

printf("please enter 10 numbers:\n");

for(i=0; i<10; i++)

{

scanf("%d",&a[i]);

}

printf("\n");

for(j=0; j<9; j++)

{

for(i=0; i<9-j; i++)

{

if(a[i] > a[i+1])

{

t = a[i];

a[i] = a[i+1];

a[i+1] = t;

}

}

}

printf("th

  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
冒泡排序选择排序都是常见的排序算法,下面我会分别介绍一下它们的原理和实现。 冒泡排序是通过相邻元素的比较和交换来实现排序的。它的基本思想是从待排序序列中依次比较相邻的两个元素,如果顺序不正确则进行交换,直到整个序列都有序。具体的实现步骤如下: 1. 从序列的第一个元素开始,依次比较相邻的两个元素。 2. 如果前一个元素大于后一个元素,则交换它们的位置。 3. 继续向后比较,直到最后一个元素。 4. 重复上述步骤,每次比较范围缩小一个元素,直到整个序列有序。 选择排序是通过不断地选择最小(或最大)的元素,并将其放到已排序序列的末尾来实现排序的。它的基本思想是从待排序序列中选择一个最小(或最大)的元素,将其放到已排序序列的末尾,然后再从剩余未排序序列中选择最小(或最大)的元素,重复这个过程,直到整个序列有序。具体的实现步骤如下: 1. 遍历整个序列,找到最小(或最大)的元素。 2. 将最小(或最大)的元素与当前遍历位置的元素交换位置。 3. 继续向后遍历,重复上述步骤,每次遍历范围缩小一个元素,直到整个序列有序。 冒泡排序选择排序都是比较简单直观的排序算法,但是它们的效率相对较低,当待排序序列较大时,它们的性能会下降。在实际应用中,可以考虑使用更高效的排序算法,如快速排序、归并排序等。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值