一句话解释清楚冒泡排序思想与做法

Posted 2021-06-12 雾恋过往

冒泡排序：每次都遍历剩下的无序的数组，找到最大的放在无序数组的最后，无序数组长度减一

在介绍之前先给出交换程序的代码

void swap(int& a, int& b) {  //两数互相交换
	int temp = a;
	a = b;
	b = temp;
}

以下介绍几种方式的冒泡排序

void bubble_sort(int nums[],int len){          //冒泡排序法
	for (int i = 0; i < len-1; i++) { 
		for (int j = 0; j < len - i -1; j++) { 
			if (nums[j] > nums[j + 1]) {                    //从下标0开始，前一个和后一个比较，若前一个大，交换二者。始终保证后一个是最大的
				swap(nums[j], nums[j + 1]);
			}
		}
	}
}

void bubble_sort0(int nums[],int len){   //似乎是简单的交换排序，也算冒泡
	for (int i = 0; i < len-1; i++) { 
		for (int j = i+1; j < len-1; j++) {         //num[i]与它后面的比较
			if (nums[i] > nums[j]) {                //始终保证num[i]最小    
				swap(nums[i], nums[j]);
			}
		}
	}
}

void bubble_sort1(int nums[],int len){   //冒泡排序
	for (int i = 0; i < len-1; ++i) { 
		for (int j = len-2; j >=i; --j) {   //从最后两个数开始
			if (nums[j] > nums[j+1]) {      //小的数往上冒泡，第一次保证最小的数冒泡到第一个位置            
				swap(nums[j], nums[j + 1]);
			}
		}
	}
}

上面一个的改进。

void bubble_sort2(int nums[],int len){   //冒泡排序
	int flag=1;
	for (int i = 0; i < len-1 && flag; ++i) { 
	    flag=0;                             //假设这次循环没有往上冒的了
		for (int j = len-2; j >=i; --j) {   //如果这次循环真的都没有往上冒的，说明下面的已经排好序了，那么就可以断定所有的已经排好序了
			if (nums[j] > nums[j+1]) {     
				swap(nums[j], nums[j + 1]);
				flag=1;   //如果有交换，代表这次还有往上冒的的数
			}
		}
	}
}

选择排序 ：https://blog.csdn.net/qq_43657442/article/details/103716989

快速排序 ：https://blog.csdn.net/qq_43657442/article/details/103716839

插入排序 ：https://blog.csdn.net/qq_43657442/article/details/103717359