搜狗做题网c语言中,我怎么感觉冒泡法和选择法排序一模一样啊?
来源：学生作业帮 编辑：搜狗做题网作业帮 分类：综合作业 时间：2024/05/05 02:45:15
c语言中,我怎么感觉冒泡法和选择法排序一模一样啊?
感觉两者都是：每次都是两个相邻数比较,以升序为例,把大的放到后边,在比较第二和第三个,大的放第三个位置,最后就是最大的跑到最后,然后第二次扫描,把第二大数移到倒数第二.最后就排列好了.我哪里理解错了?
感觉两者都是：每次都是两个相邻数比较,以升序为例,把大的放到后边,在比较第二和第三个,大的放第三个位置,最后就是最大的跑到最后,然后第二次扫描,把第二大数移到倒数第二.最后就排列好了.我哪里理解错了?
相邻两个数比较是冒泡排序法
冒泡排序（BubbleSort）的基本概念是：依次比较相邻的两个数,将小数放在前面,大数放在后面.即在第一趟：首先比较第1个和第2个数,将小数放前,大数放后.然后比较第2个数和第3个数,将小数放前,大数放后,如此继续,直至比较最后两个数,将小数放前,大数放后.至此第一趟结束,将最大的数放到了最后.在第二趟：仍从第一对数开始比较（因为可能由于第2个数和第3个数的交换,使得第1个数不再小于第2个数）,将小数放前,大数放后,一直比较到倒数第二个数（倒数第一的位置上已经是最大的）,第二趟结束,在倒数第二的位置上得到一个新的最大数（其实在整个数列中是第二大的数）.如此下去,重复以上过程,直至最终完成排序.
c语言示例代码：
#include
#define N 20
void fun(int a[],int n)
{
int temp;
int i, j;
for (i = 0; i < n - 1; i++)
{
for (j = 0; j
冒泡排序（BubbleSort）的基本概念是：依次比较相邻的两个数,将小数放在前面,大数放在后面.即在第一趟：首先比较第1个和第2个数,将小数放前,大数放后.然后比较第2个数和第3个数,将小数放前,大数放后,如此继续,直至比较最后两个数,将小数放前,大数放后.至此第一趟结束,将最大的数放到了最后.在第二趟：仍从第一对数开始比较（因为可能由于第2个数和第3个数的交换,使得第1个数不再小于第2个数）,将小数放前,大数放后,一直比较到倒数第二个数（倒数第一的位置上已经是最大的）,第二趟结束,在倒数第二的位置上得到一个新的最大数（其实在整个数列中是第二大的数）.如此下去,重复以上过程,直至最终完成排序.
c语言示例代码：
#include
#define N 20
void fun(int a[],int n)
{
int temp;
int i, j;
for (i = 0; i < n - 1; i++)
{
for (j = 0; j