作业帮 > 综合 > 作业

编程题:用冒泡排序法将一维数组A[10]={1、2、4、3、6、5、7、8、9、10}进行排列.

来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/10/04 01:40:56
编程题:用冒泡排序法将一维数组A[10]={1、2、4、3、6、5、7、8、9、10}进行排列.
C语言?
#include "stdio.h"
void bubble_sort(int array[],int n)
{//冒泡法排序
\x09int i,j,flag,temp;
\x09for(i = 0; i < n-1; i++)
\x09{
\x09\x09flag = 1;
\x09\x09for(j = 0; j < n-i-1; j++)
\x09\x09{
\x09\x09\x09if(array[j] > array[j+1])
\x09\x09\x09{
\x09\x09\x09\x09temp = array[j];
\x09\x09\x09\x09array[j] = array[j+1];
\x09\x09\x09\x09array[j+1] = temp;
\x09\x09\x09\x09flag = 0;
\x09\x09\x09}
\x09\x09}
\x09\x09if(1 == flag)break;
\x09}
}
void main()
{
\x09int A[10]={1、2、4、3、6、5、7、8、9、10},i;
\x09bubble_sort(a,10);
\x09for(i = 0; i < 10; i++)
\x09\x09printf("%d ",a[i]);
\x09printf("\n");
}