Question

c++起泡法排序

Answer 1

冒泡排序详细注释：
/* 用冒泡排序法对一维整型数组中的十个数升序排序 */
#include <stdio.h>
#include <stdlib.h>

int main()
{
int i,j,t,a[10];
printf("Please input 10 integers:\n");
for(i=0;i<10;i++)
scanf("%d",&a[i]);
for(i=0;i<9;i++) /* 冒泡法排序 */
for(j=0;j<10-i-1;j++)
if(a[j]>a[j+1])
{t=a[j];/* 交换a[i]和a[j] */
a[j]=a[j+1];
a[j+1]=t;
}
printf("The sequence after sort is:\n");
for(i=0;i<10;i++)
printf("%-5d",a[i]);
printf("\n");
system("pause");
return 0;
}
其中i=0时：
j从0开始a[0],a[1]比较大小，把其中的较大者给a[1],然后j++,a[1]和a[2]再比较，再把两者中的
较大者给a[2],这样a[0],a[1],a[2]中的最大者已经交换到a[2]中，这个过程继续，直到j=10-i-1=9这样
a[9]中的为10个数中的最大数。
然后i=1时:
由于最大数已找到并放到a[9]中，所以这一次循环j最大只需到10-i-1=8，即a[8]即可，再次从j=0开始a[j]和a[j+1]两两比较交换，最后次大数放到a[8]中
然后i++,继续...
当i=9时已经过9次两两比较完成所有排序，i<9不再成立退出比较。
对于n个数，只需要进行n-1次外循环的两两比较就完成排序。
至于按降序排列只需将if(a[j]>a[j+1])改为if(a[j]<a[j+1])即可。

-------------------------------------------------------------------
/* 用改进型冒泡排序法对一维整型数组中的十个数升序排序 */
#include <stdio.h>
#include <stdlib.h>
int main()
{int i,j,t,a[10],flag;
printf("Please input 10 integers:\n");
for(i=0;i<10;i++)
scanf("%d",&a[i]);
for(i=0;i<9;i++) /* 改进型冒泡法排序 */
{ flag=0;
for(j=0;j<10-i-1;j++)
if(a[j]>a[j+1])
{ t=a[j]; /* 交换a[i]和a[j] */
a[j]=a[j+1];
a[j+1]=t;
flag=1;
}
if(flag==0)break;
}
printf("The sequence after sort is:\n");
for(i=0;i<10;i++)
printf("%-5d",a[i]);
printf("\n");
system("pause");
return 0;
}
这个和上面的实质一样，只是加了一个标志flag,当在一次大循环(即外层循环)内，在内层循环中如果 没有发生一次交换，那么就表示a[0]<a[1]<a[2]<a[3]<a[4]<a[5]<a[6]<a[7]<a[8]<a[9]，即数组已经排序完成，此时直接退出循环，不用再比较了。

追问

谢谢~but只需要交换两个数字的位置。额~这个肿么做。。。。。

追答

第一种不就是交换的么

追问

额，题目上好像只要交换两个数，不需要全部大小排列。。。谢谢~^-^

追答

那就是冒一次泡，内层循环一次就可以了，你就不能自己想想啊，太不主动了

Answer 2

int arr_len;
int arr[] = {23,97,12,4,46,34,81,37,72,61};
//获取数组元素的个数
arr_len = sizeof(arr)/sizeof(int);
//输出原数组
for(i=0;i<arr_len;i++){
cout<<arr[i]<<endl;
}

//找出最小值
int min_num = 0;
for(i=1;i<arr_len;i++){
if(arr[min_num]>arr[i])
min_num = i;
}
//打印出最小值及其索引值
cout<<"最小的数"<<arr[min_num]<<"，"<<"下标是"<<min_num<<endl;
//交换arr[3] 和 arr[0]
int tmp;
tmp = arr[min_num];
arr[min_num] = arr[0] ;
arr[0] = tmp;
//输出处理完的数组
for(i=0;i<arr_leni++){

cout<<arr[i]<<endl;
}

Answer 3

　　这题目的意思不是起泡排序（冒泡排序），起泡排序是每趟两两比较，将最大的数交换到最后，该题是简单选择排序的其中一趟。
　　起泡排序是一种交换排序，简单选择排序是一种选择排序。
　　附上简单选择排序代码：
　　void SelectSort(int *a, int n)
　　{
　 　int i, j, t, temp;
　 　// 需要n - 1趟
　 　for (i = 0; i < n - 1; i++)
　　 {
　　 // 设每趟a[t]为最小元素
　　 for (j = i + 1, t = i; j < n; j++)
　　 {
　　 if (a[j] <= a[t])
　　 {
　　 // 记录最小元素的下标
　　 t = j;
　　 }
　　 }
　　 temp = a[t];
　　 a[t] = a[i];
　　 a[i] = temp;
　　 }
　}