首页 > 代码库 > 冒泡排序算法

冒泡排序算法

2024-08-07 19:31:24   218人阅读

/* date:2014.12.13
冒泡排序思路：交换排序，通过相邻数据的比较、交换来达到排序的目的。
流程：1).对数组中的各数据，依次比较相邻的两个元素的大小；
            2).如果前面的数据大于后面的数据，就交换这两个数据，经过第一轮的多次比较排序后，便可把最小(或最大)的数据拍好；
            3).再以同样的方式把剩下的数据逐个进行比较，直至(n-1次后)有序。
时间复杂度：最差O(n^2)，平均O(n^2).
空间复杂度：O(1).
是一种稳定的排序算法.

*/

void BubbleSort(int arr[],int len)
{
int i,j,k,temp;

for (i = 0;i < len-1;i ++)
{
for (j = len-1;j > i;j --)
{
if (arr[j - 1] > arr[j])
{
temp = arr[j];
arr[j] = arr[j - 1];
arr[j - 1] = temp;
}
}
printf("第 %d 次排序结果为：",i + 1);
for (k = 0;k < len;k ++)
{
printf("%d ",arr[k]);
}
printf("\n");
}
}



冒泡排序算法


联系
我们