排序--冒泡排序

最新推荐文章于 2024-10-29 21:24:12 发布

原创最新推荐文章于 2024-10-29 21:24:12 发布 · 328 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

S1:C/C++提高

ACM--排序

本文详细介绍了冒泡排序算法的实现过程，通过C语言代码展示了如何对数组进行从大到小的排序，并提供了完整的程序代码及运行结果。该算法通过多次遍历数组，每次将相邻两个元素比较并交换位置，最终实现整个数组的排序。

/*------------------------------------------------- 19-2.c  -------------------------------------------*/

#include "stdio.h"

void bubbleSort(int array[],int arraySize)
{
    int i,j,tmp ,flag = 1;
    for(i=0;i<arraySize-1 && flag == 1;i++){   /*arraySize个元素的序列执行arraySize-1趟冒泡排序*/
        flag = 0;	 /*flag初始化为0*/
        for(j=0;j<arraySize-i;j++) {
            if(array[j]<array[j+1]) {  /*数据交换,将较小的数据往后交换，实现从大到小排序*/
                tmp = array[j+1];
                array[j+1] = array[j];
                array[j] = tmp;
                flag = 1;	 /*发生数据交换，标志flag置为1,防止有序后，继续进行无意义循环*/
            }
        }
    }
}

int main()
{
    int i,array[10];
    printf("Input ten integer\n");
    for(i=0;i<10;i++)
    {
        scanf("%d",&array[i]);				/*循环输入10个整数*/
    }

    bubbleSort(array,10);				/*执行冒泡排序*/
    printf("\nThe result of bubble sorting for the array is\n");
    for(i=0;i<10;i++)
        printf("%d ",array[i]);			/*输出排序后的结果*/
    getchar();
	 getchar();
}

程序运行结果：

Input ten integer
1 22 3 44 5 66 7 88 9 10

The result of bubble sorting for the array is
88 66 44 22 10 9 7 5 3 1