【排序算法】直接选择排序(SelectSort)与冒泡排序(BubbleSort)

关注

原创最新推荐文章于 2026-05-19 12:13:57 发布 1.8k 阅读 AI 写同款· GEO 优化 ›

基于Python+OpenCV中文及符号检测一、项目背景与意义在图像处理、文档识别、自动翻译等场景中，中文及符号的准确检测是一个重要且复杂的任务。传统的字符检测方法往往对英文等拉丁字母系的识别效果较好，但对中文及特殊符号的识别准确率较低。本项目旨在利用Python编程语言结合OpenCV库，开发一个能够高效、准确地检测图像中中文及符号的系统，为相关领域的研究和应用提供技术支撑。二、技术实现图像预处理：利用OpenCV的图像处理功能，对输入的图像进行灰度化、二值化、滤波去噪等预处理操作，以提高中文及符号检测的准确性[1]。阅读详情

直接选择排序：每一趟在n-i-1(i=1,2,...n-1)个记录中选取关键字最小的记录，并和第i个记录进行交换。

void SelectSort(int Array[],int n)//n为数组长度,不稳定排序
{
	int i,j,k;
	int temp;
	for(i=0;i<n-1;i++)
	{
		k=i;   //保存最小值
		for(j=i+1;j<n;j++)
		{
         if(Array[j]<Array[k])
              k=j;      //用k指出每趟在无序区段的最小元素
		}
		//将Array[k]与Array[i]交换
		temp=Array[i];
		Array[i]=Array[k];
		Array[k]=temp;
		
	}
}

该算法的执行时间为O(n^2),这个算法的比较次数与原来的排列顺序无关，但是移动的次数与初始的序列有关。该算法是不稳定的。

冒泡排序：通过无序区中相邻记录关键字间的比较和位置交换，使关键字最小的记录如气泡一般往上漂浮直到“水面”。整个算法从下面的记录开始，对每两个相邻的关键字进行比较，让关键字较小的记录换到上面。使得经过一次冒泡排序后，关键字最小的记录到达最上端，接着，再在剩下的记录中，查找关键字的次小的记录，并把它换到第二个位置，依次类推。

算法实现：

void BubbleSort(int Array[],int n)
{
	int i,j,exchange;
	int temp;
	for(i=0;i<n-1;i++)
	{
		exchange=0;
		for(j=n-1;j>i;j--)//比较，找出最小关键字的记录
		{
			if(Array[j]<Array[j-1]) 
			{
                         temp=Array[j];   //Array[j]与Array[j-1]进行交换，将最小关键字前移
			 Array[j]=Array[j-1];
			 Array[j-1]=temp;
			 exchange=1;
			}
		}

        if(exchange==0)//本次未发生交换时结束算法
			return;
	}
}

执行时间与元素原来的排序有关。最坏情况下的执行时间为： O(n^2)，该算法是稳定的。

复制搜索