冒泡的排序

惟yi

于 2016-11-14 08:56:47 发布

阅读量212

点赞数

CC 4.0 BY-SA版权

文章标签：冒泡排序

本文链接：https://blog.youkuaiyun.com/qq_36607771/article/details/53155647

本文介绍了一种简单的排序算法——冒泡排序，详细解释了其工作原理，并通过一个Java实现的例子展示了如何通过比较和交换元素来对数组进行排序。讨论了冒泡排序的时间复杂度和稳定性。

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

选择的冒泡排序：选择冒泡排序，是相邻的两个数两两比较，然后交换位置，直到数值无需再排列，走访所有的数值，按照数值的顺序排列好，直到没有数值需要排列，说明数值已经排好。

冒泡排序优点：比较简单，空间复杂度较低，是稳定的缺点：时间复杂度太高，效率不好

class  Qinghua3
{
	public static void main(String[] args) 
	{
		int[] num = {2,33,12,55,25,55,44} ;//建立数组
		int tepm=0;//临时交换使用
		for (int i =0;i<length-1 ; i++)//第一轮循环
		{
			for (int j=0+1;j <numleng-1 ;j++ )
			{
				if (num[j]>num[j+1])
				{
					temp = num[j+1];
					num[j] = num[j+1];
					num[j+1] = temp;

				}
			}

		}
		//输出
		for (int i =0;i<num.length ;i++ )
		{
			System.out.print(num[i]+"");
		}
		System.out.println();
	}
}