本文目录
- C语言中冒泡排序法（又称起泡排序法）得具体程序
- 冒泡法排序的定义是什么
- 冒泡法排序结果的大小顺序
- 冒泡法排序是怎么回事
- 冒泡法排序怎么弄
- 冒泡法排序，求具体
- PTA中C语言编程问题（答案没有给我满分，请帮我指出一下我程序的错误）
C语言中冒泡排序法（又称起泡排序法）得具体程序
冒泡法我是这样理解的，便于掌握和记忆。首先冒泡是n长度的数组开始的两位开始，逐位双双比较一直到最后两个，所以最外循环比较了n-1次。第一个数比较了以后就不比了，从第二个开始，一直比较到数组末尾，于是内循环的起始位置不同，每次都是外侧i的值加0，也就是i。但结束的限制和外层循环是相同的。于是写法为for(i=0;i《n-1;i++){for(j=i;j《n-1;j++)
冒泡法排序的定义是什么
基本概念是：依次比较相邻的两个数，将小数放在前面，大数放在后面。即在第一趟：首先比较第1个和第2个数，将小数放前，大数放后。然后比较第2个数和第3个数，将小数放前，大数放后，如此继续，直至比较最后两个数，将小数放前，大数放后。至此第一趟结束，将最大的数放到了最后。在第二趟：仍从第一对数开始比较（因为可能由于第2个数和第3个数的交换，使得第1个数不再小于第2个数），将小数放前，大数放后，一直比较到倒数第二个数（倒数第一的位置上已经是最大的），第二趟结束，在倒数第二的位置上得到一个新的最大数（其实在整个数列中是第二大的数）。如此下去，重复以上过程，直至最终完成排序。 由于在排序过程中总是小数往前放，大数往后放，相当于气泡往上升，所以称作冒泡排序。
冒泡法排序结果的大小顺序
冒泡排序基本思想：对相邻的元素进行两两比较，顺序相反则进行交换，每一轮会将最小或最大的元素“浮“到顶端，最终达到完全有序。
举例：
public class Test { public static void main(String args) { int arrayInt = { 7, 3, 10, 0, 6 }; // 共4轮排序,每轮都是把最大的元素排在后面 for (int i = 0; i 《 arrayInt.length - 1; i++) { // 每轮排序中:需要比较的元素个数比上一轮少一个 for (int j = 0; j 《 arrayInt.length - i - 1; j++) { // 中间变量,用于两个元素交换位置 int temp = 0; if (arrayInt + “ “); } }}运行结果：
冒泡法排序是怎么回事
5 4 3 2 1比如上面这5个数字我们把它按照由小到大的顺序排列，从前往后相临两位比较大小，如果前一位比后一位大就把它俩换位，5比4大就把5和4换位，得到45321 5又比3大 5和3换位 得到43521 依次类推最后得到43215 这样就把最大的一个数字移到最后面了 然后不看5 ，剩下4321 再用上面的方法把4移动到最后得到 32145 在不看45 剩下321 把3移动到最后，依此类推。最终得到12345这就是冒泡法，是计算机编程排序中最简单快捷的方法。除此意外我还能写出许多排序方法，但是效率上都不如冒泡法至于为什么叫冒泡法呢，你把这几个数字竖起来看12345把最大的数字5看成最大的泡泡,浮到最上,然后4又浮上去，依此类推得到54321所以形象的称为冒泡法
冒泡法排序怎么弄
For i = 1 To 9 ’外层循环遍历数字 For j = 0 To 9 - i ’内层循环 If a(j) 》 a(j + 1) Then ’如果前面的数值大于后面的数值 b = a(j) ’将前面的数值存储到变量中 a(j) = a(j + 1) ’将后面的数值赋给前一个数值 a(j + 1) = b ’将变量的值再赋给后一个数值End IfNext jNext iFor i = 0 To 9 ’循环 Text1.Text = Text1.Text + CStr(a(i)) + “ “ ’将数组的结果输入到文本框中 If i = 4 Then Text1.Text = Text1.Text + Chr(13) + Chr(10) ’如果显示的个数超出4个，则换行Next iEnd SubPrivate Sub Command2_Click() Dim i As Long, l ’定义变量 Text1.Text = ““ ’清空文本框中的内容 For i = 0 To 9 ’循环输入N: ’标签’弹出提示对话框输入数字 l = InputBox(“请输入排序的10个数字，这是第“ & CStr(i + 1) & “个“, “提示“, ““) If IsNumeric(l) Then ’如果输入的是数字 a(i) = l ’赋给数组变量Else ’否则MsgBox “请输入数字“, vbOKOnly, “错误“ ’弹出提示对话框 GoTo N ’跳转到标签NEnd IfNext iEnd Sub 追问： 不是计算机的，呃… 回答： 啊...........那你要什么的啊 追问： 一组数比如25，3，5，6，36，用冒泡法排序需要几步，怎么弄？ 回答： 哎，复制算了，其实自己去百度百科查就可以了啦冒泡排序，是指计算机的一种排序方法，它的时间复杂度为O（n^2），虽然不及堆排序、快速排序的O（nlogn，底数为2），但是有两个优点：1.“编程复杂度”很低，很容易写出代码；2.具有稳定性，这里的稳定性是指原序列中相同元素的相对顺序仍然保持到排序后的序列，而堆排序、快速排序均不具有稳定性。不过，一路、二路归并排序、不平衡二叉树排序的速度均比冒泡排序快，且具有稳定性，但速度不及堆排序、快速排序。冒泡排序是经过n-1趟子排序完成的，第i趟子排序从第1个数至第n-i个数，若第i个数比后一个数大（则升序，小则降序）则交换两数 冒泡排序（BubbleSort）的基本概念是：依次比较相邻的两个数，将小数放在前面，大数放在后面。即在第一趟：首先比较第1个和第2个数，将小数放前，大数放后。然后比较第2个数和第3个数，将小数放前，大数放后，如此继续，直至比较最后两个数，将小数放前，大数放后。至此第一趟结束，将最大的数放到了最后。在第二趟：仍从第一对数开始比较（因为可能由于第2个数和第3个数的交换，使得第1个数不再小于第2个数），将小数放前，大数放后，一直比较到倒数第二个数（倒数第一的位置上已经是最大的），第二趟结束，在倒数第二的位置上得到一个新的最大数（其实在整个数列中是第二大的数）。如此下去，重复以上过程，直至最终完成排序。 由于在排序过程中总是小数往前放，大数往后放，相当于气泡往上升，所以称作冒泡排序。 用二重循环实现，外循环变量设为i，内循环变量设为j。外循环重复9次，内循环依次重复9，8，...，1次。每次进行比较的两个元素都是与内循环j有关的，它们可以分别用a标识，i的值依次为1,2,...,9，对于每一个i, j的值依次为1,2,...10-i。
冒泡法排序，求具体
这是选择排序，不是冒泡排序的呀。它们的相同之处在于，每趟都是得到无序区中的最小元，并将其放到无序区的开始。但它们得到最小元的方法是不同的。冒泡排序通常是从后向前扫描，然后最小元从后一步一步慢慢移到无序区的前面，而选择排序则是从前向后快速扫描一趟，扫描过程中一般不做数据的移动，只是先定位最小元的位置，然后将最小元直接和首元进行交换。在一趟冒泡过程中，最坏的情况下将有n次交换（n为无序区元素的个数），而进行一趟选择时，最坏情况下也只需要一次交换即可。
PTA中C语言编程问题（答案没有给我满分，请帮我指出一下我程序的错误）
#include 《stdio.h》int main() {int n,a,i,temp,j;scanf(“%d“,&n);for(i=0;i《n;i++)scanf(“%d“,&a);return 0;}
