冒泡排序的习题全集(含答案)

习题1

1.给定一个包含红色,白色和蓝色,共n个元素的数组nums,原地对他们进行排序,使得相同颜色的元素相邻,并按照共色,白色,蓝色顺序排列。

我们使用整数0,1,2分别表示红色,白色,蓝色

java 复制代码
package maopao;
import java.util.*;
public class chapter1 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner scan=new Scanner(System.in);
		int n=scan.nextInt();
		int []nums=new int[n];
		for(int i=0;i<n;i++) {
			nums[i]=scan.nextInt();
		}
		
		
		for(int i=1;i<n;i++) {
			for(int j=0;j<n-i;j++) {
				if(nums[j]>nums[j+1]) {
					int tmp=nums[j+1];
					nums[j+1]=nums[j];
					nums[j]=tmp;
				}
			}
		}
		for(int i:nums) {
			System.out.print(i+" ");
		}
		Set<Integer> set=new HashSet<>();
		
		for(int i=0;i<n;i++) {
			set.add(nums[i]);
		
		}
		System.out.println("");
		for(int i:set) {
			System.out.print(i+" ");
		}
		
		
		
	}

}

习题2

有一个长度为7的无序数组,按照从小到大的顺序排序后输出

输入描述

数组中的数据

输出描述

数组中数据排序后的输出

示例

输入 13 11 9 7 5 3 1

输出 1 3 5 7 9 11 13

第一种办法是利用Arrays.sort完成升序

java 复制代码
package maopao;
import java.util.*;

public class chapter2 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub

		Scanner scan=new Scanner(System.in);
		int []arr=new int[7];
		for(int i=0;i<7;i++) {
			arr[i]=scan.nextInt();
		}
		Arrays.sort(arr);
		System.out.print("从小到大排序为:");
		for(int i:arr) {
			System.out.print(i+" ");
		}
	}

}

第二种办法是依赖于冒泡排序

java 复制代码
package maopao;
import java.util.*;

public class chapter2 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub

		Scanner scan=new Scanner(System.in);
		int []arr=new int[7];
		for(int i=0;i<7;i++) {
			arr[i]=scan.nextInt();
		}
		for(int i=1;i<7;i++) {
			//次数
			for(int j=0;j<7-i;j++) {
				//数组
				if(arr[j]>arr[j+1]) {
					int tmp=arr[j+1];
					arr[j+1]=arr[j];
					arr[j]=tmp;
				}
			}
		}
		
		for(int i:arr) {
			System.out.print(i+" ");
		}
	}

}

习题3

愚人节,灰太狼为了给红太狼惊喜,研发了羊羊打印仪,能够利用青草打印小羊们的模样,于是,灰太狼历经磨难,取来了喜羊羊 懒洋洋 美羊羊 沸羊羊 暖洋洋的毛发。利用这些毛发,他们打印出了羊羊们,叫来红太狼,红太狼很高兴,认为最肥美的杨应该先使用,就和灰太狼善良这从肥到瘦的顺序开始吃,请你设计一个算法,随机输入小羊的体重,并按降序将其输出。

java 复制代码
package maopao;
import java.util.*;

public class chapter2 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub

		Scanner scan=new Scanner(System.in);
		int n=scan.nextInt();
		int []arr=new int[n];
		for(int i=0;i<n;i++) {
			arr[i]=scan.nextInt();
		}
		for(int i=1;i<n;i++) {
			//次数
			for(int j=0;j<n-i;j++) {
				//数组
				if(arr[j]<arr[j+1]) {
					int tmp=arr[j+1];
					arr[j+1]=arr[j];
					arr[j]=tmp;
				}
			}
		}

		for(int i:arr) {
			System.out.print(i+" ");
		}
	}

}

习题4

案例描述:一组数据中记录了五只小猪的体重,找出并打印最重的小猪

java 复制代码
package maopao;
import java.util.*;
public class chapter4 {
	public static void main(String args[]) {
		Scanner scan=new Scanner(System.in);
		int n=scan.nextInt();
		int []arr=new int[n];
		for(int i=0;i<n;i++) {
			arr[i]=scan.nextInt();
		}
		for(int i=1;i<n;i++) {
			for(int j=0;j<n-i;j++) {
				if(arr[j]>arr[j+1]) {
					int tmp=arr[j+1];
					arr[j+1]=arr[j];
					arr[j]=tmp;
				}
			}
		}
		System.out.println(arr[n-1]);//数组下标是从0开始到n-1总共n个值
	}
}
相关推荐
薰衣草2333几秒前
一天两道力扣(2)
算法·leetcode
小鲈鱼-4 分钟前
【LeetCode4.寻找两个正序数组的中位数】二分O(log(m+n))
c++·算法
橘颂TA6 分钟前
【C++】红黑树的底层思想 and 大厂面试常问
数据结构·c++·算法·红黑树
chao_7897 分钟前
二分查找篇——寻找旋转排序数组中的最小值【LeetCode】
python·线性代数·算法·leetcode·矩阵
傻欣9 分钟前
动态规划疑惑总结
算法·动态规划
啊我不会诶20 分钟前
倍增法和ST算法 个人学习笔记&代码
笔记·学习·算法
你的冰西瓜1 小时前
C++ 中最短路算法的详细介绍
c++·算法·图论·最短路
zstar-_1 小时前
【算法笔记】6.LeetCode-Hot100-链表专项
笔记·算法·leetcode
Swift社区1 小时前
Swift 图论实战:DFS 算法解锁 LeetCode 323 连通分量个数
算法·swift·图论
<但凡.1 小时前
数据结构与算法之美:广义表
数据结构·c++·算法