数据结构----冒泡排序

最新推荐文章于 2024-07-08 13:32:49 发布

置顶

zhourunan123

最新推荐文章于 2024-07-08 13:32:49 发布

阅读量1.8w

点赞数 10

分类专栏：数据结构文章标签：冒泡排序数据结构

本文链接：https://blog.csdn.net/zhourunan123/article/details/80206731

版权

冒泡排序是一种交换排序，通过两两比较相邻记录并交换实现排序。文章介绍了冒泡排序的基本思想、核心代码、时间复杂度分析以及优化方法。在最佳情况下，时间复杂度为O(N)，但平均及最坏情况为O(N^2)。由于排序过程中保持了相同元素的相对顺序，冒泡排序被归类为稳定排序算法。

摘要由CSDN通过智能技术生成

冒泡排序（Bubble Sort）一种交换排序。

基本思想：两两比较相邻记录的关键字，如果反序则交换，直到没有反序的记录为止。

以升序冒泡为例：每趟排序过程中通过两两比较相邻元素，将小的数字放到前面，大的数字放到后面。

核心代码：

void BubbleSort(int arr[],int size){
	int i,j,t;
	// 要遍历的次数，第i趟排序
	for(i = 1; i < size-1; i++){
		for(j = 0; j < size-1;j++){
			// 若前者大于后者，则交换
			if(arr[j] > arr[j +1]){
				t = arr[j];
				arr[j] = arr[j+1];
				arr[j+1] = t;
			}
		}
	}
}

完整代码：

#include<stdio.h>
#include<stdlib.h>

void BubbleSort(int arr[],int size){
	int i,j,k,t;
	for(i = 0; i < size-1; i++){
		printf("\n第%d趟排序:\n",i+1);
		for(j = 0; j < size-1;j++){
			if(arr[j] > arr[j +1]){
				t = arr[j];
				arr[j] = arr[j+1];
				arr[j+1] = t;
			}
			printf("排序中：");
			for(k = 0; k < size;k++){
				 printf("%d ",arr[k]); 
			}
			printf("\n");
		}
		printf("排序的结果:");
		for(k = 0; k < size;k++){
				 printf("%d ",arr[k]); 
		}
		printf("\n");
	}
}

int main(){
	int arr[] = {6,4,8,1,2,3,9};
	int length;
	int i, j;
	length = sizeof(arr)/sizeof(arr[0]);
	printf("排序前：\n");
	for(i = 0; i<length;i++){
		printf("%d ",arr[i]);
	}
	BubbleSort(arr,length);
	printf("\n排序后：\n");
	for(j = 0; j < length; j++){  
        printf("%d ",arr[j]);   
    }  
    printf("\n");  
    return 0; 
}