排序

作者: 持之以蘅 | 来源:发表于2020-03-04 22:07 被阅读0次

找出最大的位置

#include <stdio.h>

int max(int a[],int len)
{
    int maxid=0;
    for(int i=1;i<len;i++){
        if(a[i]>a[maxid])
        {
            maxid=i;
        }
    }
    return maxid;
}



int main()
{
   int a[]={3,2,6,99,100,8,0,7};
   int maxid=max(a,sizeof(a)/sizeof(a[0]));
   printf("%d\n",maxid);
    
    return 0;
}

交换

#include <stdio.h>

int max(int a[],int len)
{
    int maxid=0;
    for(int i=1;i<len;i++){
        if(a[i]>a[maxid])
        {
            maxid=i;
        }
    }
    return maxid;
}



int main()
{
   int a[]={3,2,6,99,100,8,0,7};
   //int maxid=max(a,sizeof(a)/sizeof(a[0]));
   int len=sizeof(a)/sizeof(a[0]);
  
   for(int i=len-1;i>0;i--)//i=0的时侯没有必要比较
   {
        int maxid=max(a,i+1);
        int t=a[maxid];
        a[maxid]=a[i];
        a[i]=t;
   }
   //a[maxid]=a[sizeof(a)/sizeof(a[0])-1];
   //a[sizeof(a)/sizeof(a[0])-1]=t;
   for(int i=0;i<len;i++)
   {
       printf("%d ",a[i]);
   }
    
    return 0;
}

相关文章

  • 【恋上数据结构与算法二】(一)排序(Sorting)

    排序方法 冒泡排序 选择排序 堆排序 插入排序 归并排序 快速排序 希尔排序 计数排序 基数排序 桶排序 初识排序...

  • 排序-冒泡排序

    排序系列传递门 排序—选择排序排序—快速排序排序—插入排序排序-希尔排序(待完善)排序—归并排序(待完善)排序—基...

  • 排序

    冒泡排序: 冒泡排序 选择排序: 插入排序: 希尔排序: 归并排序: 快速排序: 堆排序: 计数排序: 桶排序: ...

  • Java | 10种排序算法

    冒泡排序 选择排序 插入排序 希尔排序 计数排序 基数排序 堆排序 归并排序 快速排序 桶排序

  • 常见的排序

    冒泡排序: 选择排序: 插入排序: 快速排序: 希尔排序: 归并排序: 堆排序: 计数排序: 桶排序: 基数排序:

  • 002--20200409刷题

    冒泡排序 选择排序 插入排序 希尔排序 归并排序 快速排序 堆排序 计数排序 桶排序 基数排序

  • 排序

    排序 符号:Θ 插入排序 选择排序 堆排序 归并排序 冒泡排序 快速排序 桶排序 基数排序 计数排序 插入排序 插...

  • 排序 -- 选择/插入

    聊聊排序吧 冒泡排序 选择排序 插入排序 快速排序 归并排序 计数排序 桶排序 堆排序 本篇 选择排序与插入排序 ...

  • 前端基础整理 | 算法基础

    排序算法 冒泡排序 选择排序 插入排序 希尔排序 归并排序 堆排序 快速排序

  • Java 常见的 8 种排序算法(内排序)

    排序分类 内部排序 插入排序:直接插入排序、希尔排序 交换排序:冒泡排序、快速排序 选择排序:直接选择排序、堆排序...

网友评论

      本文标题:排序

      本文链接:https://www.haomeiwen.com/subject/sprwlhtx.html