C#实现冒泡排序

最新推荐文章于 2024-03-06 17:47:30 发布

AnkouEX

最新推荐文章于 2024-03-06 17:47:30 发布

阅读量607

点赞数 1

CC 4.0 BY-SA版权

分类专栏：算法文章标签：算法冒泡排序 C#

本文链接：https://blog.youkuaiyun.com/qq_42108132/article/details/89103065

算法专栏收录该内容

3 篇文章

订阅专栏

本文介绍了int类型冒泡排序的具体实现，并进一步扩展到通用类型的冒泡排序算法。通过使用泛型方法，可以对任意类型的数据进行排序，只要提供比较方法即可。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

int 类型冒泡排序

bool swapped = true;
do
{
	swapped = flase
	for(i = 0, i<sortArray.Length-1,i++)
	{
		if(sortArray[i]>sortArray[i+1])
		{
		int temp = sortArray[i];
		sortArray[i] = sortArray[i+];
		sortArray[i+1] = temp ;
		swapped = true;
		}
	}
}
while(swapped);

通用类型方法
调用泛型方法需要传递一个数组，和一个类定义的方法

static void CommondSort<T>(T[] dataArray,Func<T,T,bool> compareMethod)
{
bool swapped = true;
do
{
	swapped = flase
	for(i = 0, i<sortArray.Length-1,i++)
	{
		if(compareMethod(sortArry[i],sortArry[i+1])
		{
		T temp = sortArray[i];
		sortArray[i] = sortArray[i+];
		sortArray[i+1] = temp ;
		swapped = true;
		}
	}
}
while(swapped);
}