第2关:简单选择排序(头歌实践作业平台)

#include<stdio.h>
#define N 100
int main()
{
  /*********Begin*********/
  int i,j,n,t,a[N],k;
  scanf("%d",&n); 
  for(i=0;i<n;i++)  //输入数组
  {
    scanf("%d",&a[i]);
    }
   for(i=0;i<n-1;i++)  
  { 
      k=i;

 for(j=i+1;j<n;j++)
    {
        if(a[j]<a[k])
          k=j;
    }
    t=a[i]; a[i]=a[k]; a[k]=t; //将最小值交换到a[i]位置    
    for(j=0;j<n;j++)
    {
        printf("%d ",a[j]);
    }
  printf("\n");
  }
  /*********End**********/ 

 return 0;

}

  • 2
    点赞
  • 12
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
归并排序是一种经典的排序算法,它的基本思想是通过将待排序的数组不断地分割成两个子数组,直到子数组的长度为1,然后再将这些子数组逐个归并,直到最终排序完成。归并排序的过程可以分为递归分割和归并两个步骤。 首先,递归分割的过程是将待排序的数组不断地分割成两个子数组,直到子数组的长度为1。具体而言,先找到数组的中间位置,然后将数组分为左右两个部分,分别进行递归分割,直到最终分割成长度为1的子数组。 然后,归并的过程是将这些子数组逐个归并,直到最终排序完成。具体而言,将两个已经排序好的子数组归并为一个更长的有序数组,直到所有的子数组都被归并为一个有序数组。归并的过程中,需要用到额外的数组来暂存归并结果。 归并排序的时间复杂度为O(nlogn),其中n是待排序数组的长度。这是由于在每一次归并操作时,需要将整个数组都遍历一遍,而每一次归并操作的时间复杂度为O(n)。而在递归分割的过程中,每一层的工作量都是n,而递归的层数为logn,因此总的时间复杂度为O(nlogn)。 归并排序是一种稳定的排序算法,它的稳定性体现在归并的过程中相等元素的相对位置不会改变。 总之,归并排序是一种简单但效率较高的排序算法,它通过递归分割和归并的过程将待排序数组逐渐排序,具有时间复杂度稳定性好的优点。

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值