C语言中冒泡排序法和选择排序法有哪些不同

C语言中冒泡排序法和选择排序法有哪些不同~

不同点：
冒泡排序法：一趟一趟的将两个相邻的数进行交换如果有10个数则需要排9躺，如果是从大到小输出则需要每次将后一个数和前一个数进行比较将较大的数赋值给钱一个数，将较小的数赋值给后一个数，其实就是两个数交换，那么第一趟交换完毕后，最小的数便出现在了数组的最后面，然后进行第二趟的比较时则要对余下的前9个数进行比较，9趟比较完成后则数组也已经排好序。

选择排序法：10个数则是需要排9次，若按降序排列，第一次比较：则是将数组的第一个元素与数组中从第二个元素开始到最后的元素进行比较找到最大的数记录下来然后将值赋值给数组的第一个元素，然后进行第二次比较：则是将数组的第二个元素与数组中从第三个元素开始到最后的元素进行比较，找最大的数记录下来将值赋值给数组的第二个元素，依次循环找完。

程序分析：
选择排序：
1>.对于选择排序，首先理解排序的思想。给定一个数组，这种思想首先假定数组的首元素为最大（最小）的。此时就要利用3个变量i，j，k表示元素的下标。i表示当前，j表示找到的最大（最小）的下标，k用于存放每次循环中最大值的下标。
2>.在掌握了程序的基本思想之后，再进行排序。找到最大的下标后赋给k。找到之后判断所假设的当前值是否为此次循环的最大值，如果不是，就交换a[k] 与当前a[i]的值，从而将数组以一定的顺序排放，最后写一个循环将结果输出。
冒泡排序：
1>.对于冒泡排序，主要采用的是相邻数两两进行比较的思想。如果后一个比前一个大（小），则将其调换位置，直至所有的数都比较完。
2>.如果给定一个大小为n的数组，那么需要比较n-1趟，每一趟比较n-1-i次 ，i 表示上次循环中已经比较完的下标。写两个循环 判断，如需交换则进行交换，如果不需要交换则进行下两个数的比较，直到所有的数比较完。最后，用一个循环将排序完成后的数全部输出。

选择排序：
void select_sort(int a[],int n) //传入数组的要排序的元素个数
{int i,j,min,t;
for(i=0;i<n-1;i++)
{ min=i; //min:当前最小值下标
for(j=i+1;j<n;j++) //扫描余下的部分
if(a[min]>a[j]) //若有其它元素更小，就记录其下标
min=j;
if(min!=i) //保若最小值不在排序区首位，就换到首位
{t=a[min]; a[min]=a[i]; a[i]=t;}
}
}
冒泡排序：
void bubble_sort(int a[], int n) //传入数组的要排序的元素个数
{ int i, j, t;
for (j=0; j<n-1; j++) //n个元素比较n-1轮
for (i= 0; i<n-1-j;i++) //比较相信的两个数
if(a[i]>a[i+1]) //若大小顺序不符，就交换
{t=a[i]; a[i]=a[i+1]; a[i+1]=t;
}

不同点：
1.
冒泡排序法：一趟一趟的将两个相邻的数进行交换如果有10个数则需要排9躺，如果是从大到小输出则需要每次将后一个数和前一个数进行比较将较大的数赋值给钱一个数，将较小的数赋值给后一个数，其实就是两个数交换，那么第一趟交换完毕后，最小的数便出现在了数组的最后面，然后进行第二趟的比较时则要对余下的前9个数进行比较，9趟比较完成后则数组也已经排好序。
2.
选择排序法：10个数则是需要排9次，若按降序排列，第一次比较：则是将数组的第一个元素与数组中从第二个元素开始到最后的元素进行比较找到最大的数记录下来然后将值赋值给数组的第一个元素，然后进行第二次比较：则是将数组的第二个元素与数组中从第三个元素开始到最后的元素进行比较，找最大的数记录下来将值赋值给数组的第二个元素，依次循环找完。
程序分析：
1.
选择排序：
1>.对于选择排序，首先理解排序的思想。给定一个数组，这种思想首先假定数组的首元素为最大（最小）的。此时就要利用3个变量i，j，k表示元素的下标。i表示当前，j表示找到的最大（最小）的下标，k用于存放每次循环中最大值的下标。
2>.在掌握了程序的基本思想之后，再进行排序。找到最大的下标后赋给k。找到之后判断所假设的当前值是否为此次循环的最大值，如果不是，就交换a[k]
与当前a[i]的值，从而将数组以一定的顺序排放，最后写一个循环将结果输出。
2.
冒泡排序：
1>.对于冒泡排序，主要采用的是相邻数两两进行比较的思想。如果后一个比前一个大（小），则将其调换位置，直至所有的数都比较完。
2>.如果给定一个大小为n的数组，那么需要比较n-1趟，每一趟比较n-1-i次
，i
表示上次循环中已经比较完的下标。写两个循环
判断，如需交换则进行交换，如果不需要交换则进行下两个数的比较，直到所有的数比较完。最后，用一个循环将排序完成后的数全部输出。

冒泡排序法是两两依次比较，并做交换，交换的次数多。
选择排序法是每次循环找出最值，循环结束后将最值调整到合适位置，交换的次数少。

---

德庆县13854799200： C语言 冒泡排序法和选择法的不同,本质区别 - ？
南栋五维： 是这样的 区别主要在交换的方式上每一轮都把最大或最小的元素筛选出来放在相应的位置上 这是相同的 但是 对于每一轮 比如第一轮 要把1~n 中最大的那个放到n这个位置 冒泡法每次比较和移动相邻的两项 而选择排序每次交换当前项和第n项 ...

德庆县13854799200： 在c语言中选择排序法与冒泡排序法分别是咋样的 - ？
南栋五维： 先上选择法和冒泡法: 1.选择法 #include void main() { int i,j,min,temp; int a[10]; printf(＂请输入十个整数:＂); for(i=0;ia[j]) { min=j; } temp=a[j]; a[j]=a[min]; a[min]=temp; } } for(i=0;i void main() { int i,j,temp; int a[10]; printf(＂请输入十个整数:...

德庆县13854799200： C语言分别用选择法和冒泡法将N个数按从大到小顺序排列 - ？
南栋五维： int a[100],i,j,k,temp;选择法: for(i=0;i<N;i++) { k=i; for(j=k+1;j<N;j++) if(a[k]<a[j]) k=j; temp=a[i];a[i]=a[k];a[k]=temp; }冒泡法: for(i=0;i<N;i++) for(j=0;j<N-i;j++) if(a[j]>a[j+1]) { temp=a[j];a[j]=a[j+1];a[j+1]=temp; }

德庆县13854799200： C语言 关于冒泡和选择排序？
南栋五维： 第一个是冒泡排序,冒泡的内循环是n-1-i第二个是选择排序,选择的内循环是n其中n是n个数

德庆县13854799200： C语言中的排序法 - ？
南栋五维： c语言中排序法有选择法和冒泡法是最常见的. 1冒泡法对10个数排序 #include<stdio.h> voidmain() {inta[10]; inti,j,t; printf(＂pleaseinput10numbers:\n＂); for(i=0;i<10;i++) scanf(＂%d＂,&a[i]); printf(＂\n＂); for(j=0;j<9;j++)//进行9次循环,实现9次...

德庆县13854799200： c语言冒泡排序法 - ？
南栋五维： (1)基本思想:在要排序的一组数中,对当前还未排好序的范围内的全部数,自上而下对相邻的两个数依次进行比较和调整,让较大的数往下沉,较小的往上冒.即:每当两相邻的数比较后发现它们的排序与排序要求相反时,就将它们互换.(2)实例...

德庆县13854799200： C语言中有哪些经典的排序方法 - ？
南栋五维： 有选择排序法和冒泡排序法两种,都是非常经典的排序方法,都是作为一个程序员必须掌握的排序方法. 这两种的区别在比较的逻辑不相同,因此if中的判断条件与for循环中的代码也是不相同的,要根据实际情况选择不同的排序方法.

德庆县13854799200： c语言用冒泡法选择法从键盘任意输入十个小写字母,按从大到小的顺序排序输出. - ？
南栋五维： 1 输入; 2 排序; 3 输出. 参考代码如下: #include <stdio.h> int main() {int a[10];//用来存数据int i,j,temp; for(i = 0; i < 10; i ++)//输入10个数.scanf(＂%d＂,&a[i]);for (j = 0; j < 9; j++)//标准冒泡法排序for (i = 0; i < 9- j; i++){if(a[i] > a[i + ...

德庆县13854799200： C语言中最常用的排序方法有哪些?？
南栋五维： 序是程序设计中很重要的内容,其方法也很多,在C语言中有三种:冒泡法排序、选择法排序、插入法排序

德庆县13854799200： C语言冒泡排序法是怎么排序的? - ？
南栋五维： C语言冒泡排序法的排2113序规则:5261将被排序的记录4102数组R[1..n]垂直排列,每个记录R看作是重量为R.key的气泡1653.根据轻气泡不能在重气泡之下的原则,从下往上扫描数组R:凡扫描到违反本原则的轻气泡,就使其向上＂飘浮＂...