对于数字的排序（数组形式）

1.冒泡排序：比如对十个数字进行排序，将相邻的两个数进行比较，如果第一个数大于第二个数，将两值对换，最后把最大的一位放在最后一位，然后再将剩余的九个数在进行相同的对换。所以n个数需要n-1趟比较，第一趟进行n-1次两两比较，第j趟进行n-j趟，最终的结果是将这些数从小到大进行排列。

#include <stdio.h>
int main()
{
    int a[10];
    int i,j,t;
    printf("input 10 numbers:\n");
    for(i=0;i<10;i++)
    scanf("%d",&a[i]);
    for(j=0;j<9;j++)//进行n-1次比较的循环，n个数进行n-1次
    {
        for(i=0;i<9-j;i++) //每一次要进行多少趟的比较,第j趟进行n-j趟
    {
        if (a[i]>a[i+1])
        {
            t=a[i];a[i]=a[i+1];a[i+1]=t;//当上面的数大于下面的时候，进行两两调换，拿t当作中间变量
       }
   }
   }
   printf("the sorted number:\n");
   for(i=0;i<10;i++)//这个循环其实是对10组数的输出
   {
       printf("%d ",a[i]);
       }
       printf("\n");
}

2.比如对n个数排序（从大到小），先找出n个中最大的数,放在a[0],然后在找其余n-1个数中最大的，放在a[1].....即可

a[0]与a[1]-a[9]的数进行比较，将最大值放置a[0];然后a[1]与a[2]-a[9]的数进行比较,最大值放在a[1]，，，，，a[8]与a[9]进行比较。

#include <stdio.h>
int main()
{
   int i,j,x=10,t,a[10];
   for(i=0;i<x;i++)
   scanf("%d",&a[i]);

   for(i=0;i<x;i++)
   {
       for(j=i+1;j<x;j++)
       {
           if(a[i]<a[j])//从大到小
           {
               t=a[i];
               a[i]=a[j];
               a[j]=t;
           }
       }
   }
   for(i=0;i<x;i++)
   printf("%d ",a[i]);
}

对于数字的排序（数组形式）相关推荐

剑指offer：数字在排序数组中出现的次数
题目描述统计一个数字在排序数组中出现的次数. 解题思路暴力求解,没用到排序的已知条件. class Solution { public:int GetNumberOfK(vector<int ...
【剑指offer-Java版】38数字在排序数组中出现的次数
数字在排序数组中出现的次数: 最简单粗暴的方法是O(n^2) 可能的解法可以采用二分,首先根据二分找到给定数字在数组中的位置,然后再左右二分,找到边界(第一个和最后一个),左右边界的差值就是出现次数 ...
面试题整理11 数字在排序数组中出现的次数
<剑指offer>面试题38: 题目:统计一个数字在排序数组中出现的次数.例如输入排序数组{1,2,3,3,3,3,4,5}和数字3,由于3在此数组中出现了4次,因此输出4. 分析:看到排 ...
【C语言】数字在排序数组中出现的次数（改动）
//数字在排序数组中出现的次数(改动) //统计一个数字在排序数组中出现的次数.比如:排序数组{1,2,3,3,3.3,4,5}和数字3,因为3出现了4次,因此输出4. #include <st ...
剑指Offer（Java版）：数字在排序数组中出现的次数
2019独角兽企业重金招聘Python工程师标准>>> 题目:统计一个数字在排序数组中出现的次数.例如输入排序数组为 {1,2,3,3,,3,3,4,5}和数字3,由于3在这个数组中 ...
37.数字在排序数组出现的次数
题目描述: 统计一个数字在排序数组中出现的次数. 思路分析: 由题目知道这道题是属于排序数组中的查找问题,那么我们首先想到的就是二分查找.由于要在排序数组中找一个数字出现的次数,那么我们只要确 ...
《剑指offer》-- 调整数组顺序使奇数位于偶数前面、顺时针打印矩阵、数字在排序数组中出现的次数
一.调整数组顺序使奇数位于偶数前面: 1.题目: 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之 ...
【剑指offer】数字在排序数组中出现的次数
转载请注明出处:http://blog.csdn.net/ns_code/article/details/27364557 题目描写叙述: 统计一个数字在排序数组中出现的次数. 输入: 每一个測试案例 ...
《剑指offer》数字在排序数组中出现的次数
题目:统计一个数字在排序数组中出现的次数. 解析:不要怀疑你的眼睛,也不用怀疑这题目难度,直接干! public class Solution {public int GetNumberOfK(int ...
数据结构与算法--数字在排序数组中出现次数
数字在排序数组中出现次数题目:统计一个数字在一个排序数组中出现的次数.例如,输入数组{1,2,3,3,3,3,3,4,5} 和数字3,由于3 在数组中出现的次数是5,因此返回5 简单方案一既然输入 ...

对于数字的排序（数组形式）

对于数字的排序（数组形式）相关推荐

最新文章

热门文章