编写一个程序,用选择法对数组a[]={20,10,50,40,30,70,60,80,90,100}进行从大到小的排序。(冒泡法)

简介: 代码如下
#include<stdio.h>
//编写一个程序,用选择法对数组a[]={20,10,50,40,30,70,60,80,90,100}进行从大到小的排序。 
int main()
{
    int a[10]={20,10,50,40,30,70,60,80,90,100};// 定义我们的数组 
    int i,j;//定义两个变量,用于交换 
    int temp;//中间变量 
    for(j=0;j<10-1;j++)//循环遍历 ,为什么是10-1呢,因为排完到第一个就不用再排一次了,可以看作减一; 
    {
        for(i=0;i<10-1-j;i++)//循环遍历,和上面同理, 
        {
            if(a[i]>a[i+1])//这语句就是该数组中这个数大于i+1的数的话,就和 交换; 
            {
                temp = a[i];
                a[i] = a[i+1];
                a[i+1] = temp;
            }
        }
        for(i=0;i<10;i++)
        {
            printf("%d ",a[i]);
        } 
        printf("\n");
    }
    return 0;
}

2345_image_file_copy_1.jpg

相关文章
|
16天前
4.寻找两个正序数组的中位数 (困难)
4.寻找两个正序数组的中位数 (困难)
|
2月前
|
存储 搜索推荐 算法
排序 | 冒泡 插入 希尔 选择 堆 快排 归并 非递归 计数 基数 排序(一)
排序 | 冒泡 插入 希尔 选择 堆 快排 归并 非递归 计数 基数 排序(一)
|
2月前
|
存储 搜索推荐 算法
排序 | 冒泡 插入 希尔 选择 堆 快排 归并 非递归 计数 基数 排序(二)
排序 | 冒泡 插入 希尔 选择 堆 快排 归并 非递归 计数 基数 排序(二)
|
11月前
|
算法 搜索推荐 C语言
【排序】排序这样写才对Ⅱ -冒泡排序与快速排序Ⅰ
常见的排序算法有这些.将会分成几个章节讲完,感兴趣的uu们可以关注下我的排序专栏,方便和后期观看.
63 0
|
11月前
|
存储 算法 PHP
PHPHashtable 如何优化数组查找和排序
PHP 是一种高度流行的编程语言,被广泛用于web开发。它有很多的优点,例如易于学习、跨平台、简单易用的语法等等。而在 PHP 中,数组是一种非常常用的数据结构,它可以存储一组有序的数据,方便我们进行各种操作。
44 0
|
12月前
|
Cloud Native Go 索引
1800. 最大升序子数组和:简单模拟方式
这是 力扣上的 1800. 最大升序子数组和,难度为 简单。
LeetCode 1636. 按照频率将数组升序排序
给你一个整数数组 nums ,请你将数组按照每个值的频率 升序 排序。
57 0
|
算法 搜索推荐
用函数的方法通过冒泡法实现对一个数组(乱序)到有序排序(由大到小排序)
用函数的方法通过冒泡法实现对一个数组(乱序)到有序排序(由大到小排序)
87 0
用函数的方法通过冒泡法实现对一个数组(乱序)到有序排序(由大到小排序)
|
搜索推荐 C语言
用c语言代码将数列8、6、1、9、2从大到小排序。(要求:画出冒泡排序算法的排序过程)
用c语言代码将数列8、6、1、9、2从大到小排序。(要求:画出冒泡排序算法的排序过程)
95 0
|
算法
【排序】归并类排序—归并排序(逆序数问题)
在排序中,我们可能大部分更熟悉冒泡排序、快排之类。对归并排序可能比较陌生。然而事实上归并排序也是一种稳定的排序,时间复杂度为O(nlogn).
86 0
【排序】归并类排序—归并排序(逆序数问题)