用起泡法对输入的10个字符从小到大排序_C语言-选择排序

最新推荐文章于 2024-05-23 18:55:47 发布
最新推荐文章于 2024-05-23 18:55:47 发布
阅读量6.1k 收藏
点赞数 2
文章标签： 用起泡法对输入的10个字符从小到大排序
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_31002061/article/details/113411689
版权

1.冒泡算法

简单定义：大数下沉，小数起泡

2.选择排序

每次把未查找部分的最小的数放在前面。

选择排序（从小到大）的基本思想是

首先，选出最小的数，放在第一个位置；然后，选出第二小的数，放在第二个位置；以此类推，直到所有的数从小到大排序。

在实现上，我们通常是先确定第i小的数所在的位置，然后，将其与第i个数进行交换。

e002b32f16794fc6aa41d20706108f4b.png
选择排序

3.实例

题目描述
用选择法对10个整数从小到大排序。

输入
无

输出
排序好的10个整数

样例输入
4 85 3 234 45 345 345 122 30 12

样例输出
3 4 12 30 45 85 122 234 345 345

代码

#include   <stdio.h>
#include  <stdlib.h>
#include    <time.h>

/****
最低0.47元/天 解锁文章
火星天文學家
关注
  • 2
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
起泡法对10个数进行排序，可以自己修改数的个数
09-25
起泡法对10个数进行排序，可以自己修改数的个数。欢迎下载。。
大学C语言实验报告----选择法和起泡法排序
06-08
在大学C语言实验报告中，选择法和起泡法排序是常见的基础算法教学内容，旨在帮助学生理解并掌握数据排序的基本原理与实现方法。通过分析给定代码，我们可以深入探讨这两种排序算法的工作机制、特点以及在实际编程中...
用起泡法对10个数由小到大排序.即将相邻两个数比较,将小的调到前头
m0_75221810的博客
08-09 1165
【代码】用起泡法对10个数由小到大排序.即将相邻两个数比较,将小的调到前头。
编写程序，用起泡法对10个数排序（由小到大）
最新发布
2301_80138271的博客
05-23 392
若有6个数（8,9,5,4,2,0)。第1次比较第1个数和第2个数（8和9）的大小，如果第1个数大于第2个数，就把两个数位置交换，第2次将第2个数和第3个数（9和5）进行比较和交换……如此共进行5次，得到8,5,4,2,0,9的顺序。可以看到，最大的数9已"沉底"，成为最下面一个数，而小的数"上升"。在第1轮中要对两个数之间的比较（和交换）进行5次，在第2轮中为4次……可以推知，如果有n个数，则要进行（n-1）轮比较（和交换）。在第1轮中要进行(n-1）次两两比较，在第j轮中要进行（n-j）次两两比较。
排序算法之冒泡法（起泡法）
weixin_46312449的博客
06-15 1万+
起泡法的理解及基本思路： 通俗理解就是将小的数浮上来，大的则沉底（小浮大沉）。 基本思路 每次将相邻两个数比较，将小的调到前面。如下图所示： 显而易知，共有六个数，在第一趟排序时，需要进行5次两两比较；在第二趟，则需进行4次比较；以此类推，在最后一趟时（第五趟），只需比较1次。因此，得出一结论：若有n个数，则要进行n-1趟比较，在第一趟要进行n-1两两比较，在第j趟则要进行n-j次比较。 例如：有10个地区的面积，要求对他们按由小到大的排列。 #include <stdio.h> int ma
起泡法排序（十个数）
魚肉的博客
04-21 1万+
排序算法之起泡法（C语言）
起泡法字母C语言,c语言中，什么是起泡法
weixin_42097914的博客
05-17 1598
起泡就是冒泡排序依次比较相邻的两个数，将小数放在前面，大数放在后面。即在第一趟：首先比较第1个和第2个数，将小数放前，大数放后。然后比较第2个数和第3个数，将小数放前，大数放后，如此继续，直至比较最后两个数，将小数放前，大数放后。至此第一趟结束，将最大的数放到了最后。在第二趟：仍从第一对数开始比较(因为可能由于第2个数和第3个数的交换，使得第1个数不再小于第2个数)，将小数放前，大数放后，一直比较...
数组排序算法之起泡法
ScapeD的博客
09-04 1739
原理： 起泡法是从一端开始比较的，第一次循环就是把最大数放到最后一个位置，第二次循环就是把第二最大数放到倒数第二位置。整个过程就像烧开水一样，较小值像水中的气泡一样逐趟往上冒，每一趟都有一块“最大”的石头沉到水底。 原理描述： 有一个包含n个元素的数值型数组，数组元素大小无序。 遍历一次数组，将数组中最大的值排至最后一位的位置。 再循环一次数组，此次只需遍历n-1次，并将n-1个数中最大...
C语言---内部排序算法的性能分析.zip
11-16
随机产生五组一百个数，存入单链表中，对每组数进行起泡排序、直接插入排序、简单选择排序、快速排序、希尔排序、堆排序；并对其进行性能分析，分析移动次数和比较次数。对五组的数据进行比较。 （1）以单链表作为待...
C++数组，起泡法，选择法，从小到大排序
06-21
数组，起泡法，选择法，从小到大排序C++数组，起泡法，选择法，从小到大排序C++数组，起泡法，选择法，从小到大排序C++数组，起泡法，选择法，从小到大排序C++数组，起泡法，选择法，从小到大排序
C语言冒泡排序法心得
01-20
入门级别的算法中有个叫冒泡排序法,也有称为气泡排序法.那时候刚接触它就对它的名字特别感兴趣,因为觉得很有意思.好了,废话不多说了,我们先一起简单回忆下这个冒泡排序法.  一.打印行和列一般是这样的一个简单代码,...
起泡法10整数排序
12-12
在本次的"起泡法10整数排序"中，我们主要探讨的是如何使用起泡法对一个包含20个整数的数组进行排序。 起泡法排序的步骤如下： 1. **初始化**：首先设定一个未排序的序列，这里为包含20个整数的数组。 2. **外层...
起泡法对输入的十个字符由小到大排序
sunchanglan151的博客
03-23 1万+
//对输入的十个字符进行由小到大的排序 /*#include<stdio.h> #include<string.h> void fun(char s[10]) { int i,j,k,t; for(i=0;i<10-1;i++) { for(j=0;j<10-1-i&&s[j]!='\0';j++) { ...
用起泡法对10个数排序（由小到大）
weixin_45619208的博客
11-04 1万+
#include <stdio.h> void main() { int a[10]; int i,j,t; printf(“input 10 numbers:\n”); for(i=0;i<10;i++) //输入10个数 scanf("%d",&a[i]); printf("\n"); for(j=0;j<9;j++) //进行9次循环，实现9次比较 for(i=0;i<9-j;i++) //在每一次中进行9-j次比较 if(a[i]>a[
C语言冒泡排序对10个数字进行大小排序
buhuidage的博客
11-13 2万+
首先来看实现思路： 为了方便理解我们就任意取4个数字 ：34 12 56 13 第一轮是我们第一个数字和第二个数字比较，如果左边比右边大就把大的数字放到右边， 这里是34和12比较，比12大，然后两个就交换位置变成了12 34 56 13。然后呢，34又和56比较， 比56小，不交换位置，56又和13比较，比13大，交换位置变成了 12 13 3456 第一轮我们就找到了最大的数字56。后面第二轮再如此重复，每次比较的次数要少 1，因为我们没比较一轮，最右边就得到一个最大的数，就不用和它比较..
C语言＞＞写一函数，用“起泡法”对输入的10个字符由小到大排序。
w8862__12的博客
03-06 1万+
使用工具： Dev-C++ 5.11 解题思路： “起泡法”思路为：将相邻两个数比较，将较小的调到前头，较大的放到后头。经过1轮比较后，最大的数便调到最后一个位置。所以n个数要比较n-1趟，在第j趟中要进行n-j次比较。 下面以一个整型数组中的6个数为例演示进行第1趟比较的情况： 我们可以写一个双层循环，外层循环控制趟数，内层循环控制每两个数比较的次数，再在里面写上执行两个值交换的代码即可，这样一来，我们只需要一个数组即可解决问题。 参考代码： #include<stdio.h>
C //习题 7.11 写一个函数，用“起泡法”对输入的10个字符按由小到大顺序排列。
热门推荐
Made in Code
09-17 6万+
【代码】C //习题 7.11 写一个函数，用“起泡法”对输入的10个字符按由小到大顺序排列。
写一个函数，用“起泡法”对输入的10个字符按从小到大的顺序排列
qq_40834200的博客
03-30 1万+
/*写一个函数，用“起泡法”对输入的10个字符按从小到大的顺序排列*/ #include <stdio.h> #include <string.h> int fun(int a[10]) { int i,j; int t; for(i = 0;i < 9;i++) { for(j = 0;j < 9-i;j++) { if(a[j...
(C语言) 写一个函数,用 "起泡法" 对输入的十个字符按照由小到大的顺序排序
爱上小公举
04-20 1万+
写一个函数,对输入的十个字符按照由小到大的顺序排序
c语言用起泡法对输入的字符串数组进行从小到大排序
05-04
下面是用冒泡排序法对字符串数组进行从小到大排序的C语言代码： ```c #include <stdio.h> #include <string.h> int main() { char str[10][50], temp[50]; int n, i, j; printf("Enter the number of strings: "); scanf("%d", &n); printf("Enter %d strings: \n", n); for(i=0; i<n; i++) scanf("%s", str[i]); // Bubble sort for(i=0; i<n-1; i++) { for(j=i+1; j<n; j++) { if(strcmp(str[i], str[j]) > 0) { strcpy(temp, str[i]); strcpy(str[i], str[j]); strcpy(str[j], temp); } } } printf("\nStrings in sorted order: \n"); for(i=0; i<n; i++) printf("%s\n", str[i]); return 0; } ``` 首先，我们定义一个字符串数组 `str` 和一个临时字符数组 `temp`，以及输入的字符串数量 `n` 和循环中使用的变量 `i` 和 `j`。 其次，我们通过循环输入 `n` 个字符串。 接着，我们使用嵌套的循环来进行冒泡排序。外层循环从第一个字符串开始到倒数第二个字符串，内层循环从外层循环的下一个字符串开始到最后一个字符串。如果前面的字符串大于后面的字符串，我们就使用 `strcpy` 函数交换它们的位置。 最后，我们打印排序后的字符串数组。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值