冒泡排序法（for和while），选择排序法（for和while）

最新推荐文章于 2024-11-28 13:35:01 发布

qq_1654910184

最新推荐文章于 2024-11-28 13:35:01 发布

阅读量3.6k

点赞数 1

CC 4.0 BY-SA版权

分类专栏：个人

本文链接：https://blog.youkuaiyun.com/qq_39563924/article/details/84531257

个人专栏收录该内容

11 篇文章

订阅专栏

本文详细介绍了如何使用for和while循环实现冒泡排序和选择排序这两种常见的排序算法，通过实例代码解析它们的工作原理和效率特点。

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

冒泡排序法（for和while），选择排序法（for和while）

	public static void main(String[] args) {
		
		int arr [] = {56,33,51,49,102,23};//定义一个数组
		
		/*
		 * 2、利用冒泡排序(while和for)将数组进行从小到大排序  --   
		 * int arr[]={56,33,51,49,102,23};
		 */
		//for循环冒泡排序（小到大）
		for(int i=0;i<arr.length-1;i++){//外层循环的次数
			for(int j=0;j<arr.length-1-i;j++){//内层循环的次数
				if(arr[j]>arr[j+1]){//哪两个数进行比较
					int temp = arr[j];
					arr[j] = arr [j+1];
					arr[j+1] = temp;
				}
			}
		}
		System.out.print(Arrays.toString(arr));//输出排序后的数组
		
		System.out.println();System.out.println();   //换行
		//while循环冒泡排序（大到小）
		int i = 0;
		while(i<arr.length-1){//外层循环控制
			int j = 0;			//不能在外面定义
			while(j<arr.length-i-1){//内层循环控制
				if(arr[j]<arr[j+1]){//哪两个数进行比较
					int temp = arr[j];
					arr[j] = arr [j+1];
					arr[j+1] = temp;
				}
				j++;
			}
			i++;
		}
		System.out.print(Arrays.toString(arr));//输出排序后的数组
		System.out.println();System.out.println();   //换行
		
		/*
		 * 利用选择排序(while和for)将数组进行从大到小排序  --  
		 * int  arr1[]={36,11,90,87,156,2};
		 */
		int  arr1[]={36,11,90,87,156,2};//定义数组
		//for选择排序(大到小)
		for(int i1=0;i1<arr1.length-1;i1++){//外层循环次数
			for(int j=i1+1;j<arr1.length;j++){//内层循环次数
				if(arr1[i1] < arr1[j]){
					int temp = arr1[i1];
					arr1[i1] = arr1[j];
					arr1[j] = temp;
				}
			}
		}
		System.out.print(Arrays.toString(arr1));//输出排序后的数组
		System.out.println();System.out.println();   //换行
		
		//while选择排序(小到大)
		int q = 0;
		while(q<arr1.length-1){//外层循环次数
			int w = q+1;			//不能定义在循环外面
			while(w<arr1.length){//内层循环次数
				if(arr1[q]>arr1[w]){
					int temp = arr1[q];
					arr1[q] = arr1[w];
					arr1[w] = temp;
				}
				w++;
			}
			q++;
		}
		System.out.print(Arrays.toString(arr1));//输出排序后的数组
		System.out.println();System.out.println();   //换行
		
	}

}