java题目16:产生0~10的8个随机整数,并利用冒泡排序法将其升序排序后输出(冒泡排序算法:每次进行相邻两数的比较,若次序不对,则交换两数的次序)(BubblingSorting16)

每日小语

人生没有目的,只有过程,所谓的终极目的是虚无的。---人的情况和树相同。它愈想开向高处和明亮处,它的根愈要向下,向泥土,向黑暗处,向深处,向恶---千万不要忘记。我们飞翔得越高,我们在那些不能飞翔的人 眼中的形象 越是渺小。                                                                                                                                                                                ——尼采 《查拉图斯特拉如是说》

自己敲写

1.如何随机产生数?

2.如何进行冒泡排序?

//产生0~10的8个随机整数,并利用冒泡排序法将其升序排序后输出(冒泡排序算法:每次进行相邻两数的比较,若次序不对,则交换两数的次序)(BubblingSorting16)
import java.util.Random;
import java.util.Scanner;
public class BubblingSorting16 
{
	public static void main(String[] args)
	{
		//产生随机数
		Random random = new Random();
        int size = 10; // 数组大小
        int[] array = new int[size];

        for (int i = 0; i < size; i++) 
        {
            array[i] = random.nextInt(100); 
        }// 生成0到99之间的随机数
		int n;
        //冒泡排序
        for(int i = 0;i<8;i++)
        {
        	for(int j = 0;j<i;j ++)
        	{
        		if(array[i]>array[j])
        		{
        			int newValue = 0;
					array[i]=newValue;
					array[i]=array[j];
					array[j]=array[i];
        		}
        	}
        System.out.println("排序后的数组:"+array);
        }
	}
}

这个有问题

首先,在冒泡排序算法中,内层循环的范围应该是从0到数组长度减去外层循环的索引值减一,即for(int j = 0; j < size - i - 1; j++)。其次,在交换两个元素位置时,需要使用一个临时变量来存储一个元素的值,以便进行交换。

终极代码

//产生0~10的8个随机整数,并利用冒泡排序法将其升序排序后输出(冒泡排序算法:每次进行相邻两数的比较,若次序不对,则交换两数的次序)(BubblingSorting16)
import java.util.Random;
import java.util.Scanner;
public class BubblingSorting16 
{
	public static void main(String[] args)
	{
		//产生随机数
		Random random = new Random();
        int size = 8; // 数组大小
        int[] array = new int[size];

        for (int i = 0; i < size; i++) 
        {
            array[i] = random.nextInt(11);
            System.out.print(array[i]+" ");
        }// 生成0到99之间的随机数
        System.out.println(" ");
        
		int n;
        //冒泡排序,升序
        for(int i = 0;i<8;i++)
        {
        	for(int j = 0;j<7;j ++)
        	{
        		if(array[i]>array[j])
        		{
        			int temp = array[j];
                    array[j] = array[i];
                    array[i] = temp;
        		}
        	}
        }
        for(int i = 0;i<8;i++)
        {
        	System.out.print(array[i]+" ");
        }
	}
}

  • 10
    点赞
  • 5
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
### 回答1: 可以使用以下代码实现: n = int(input("请输入整数个数:")) nums = [] for i in range(n): num = int(input("请输入第{}个整数:".format(i+1))) nums.append(num) # 冒泡排序 for i in range(n-1): for j in range(n-i-1): if nums[j] > nums[j+1]: nums[j], nums[j+1] = nums[j+1], nums[j] print("排序后的结果为:", nums) ### 回答2: 冒泡排序是一种基础的排序算法,其基本思想是比较相邻的两个元素,如果第一个比第二个大,则交换这两个元素。通过对每一对相邻元素做同样的工作,从开始的第一对到结尾的最后一对,可将数列中最大的数排在最后面。重复进行相邻元素的比较交换工作,直到把整个数列排序为止。 在使用冒泡排序算法对n个整数进行升序排序的过程中,我们需要先将n个元素放入一个数组中。然后,按照以下流程实现排序: 1. 从数组的第一个元素开始,依次比较相邻的两个元素,如果第一个元素大于第二个元素,则交换这两个元素的位置。 2. 然后,将比较的位置向后移一位,重复执行步骤1。具体地说,对于第i次排序,只需要比较前n-i个元素即可。 3. 重复执行步骤1和2,直到将整个数组排序完成。 具体实现中,我们可以使用两个嵌套的循环来实现冒泡排序,外层循环控制比较的轮数,内层循环控制每一轮中的比较交换操作。当某一轮没有进行任何交换时,说明数组已经排序完成,可以提前退出循环。具体代码实现如下: ``` void bubbleSort(int arr[], int n) { for (int i = 0; i < n - 1; i++) { bool flag = false; // 标记当前轮是否有交换发生 for (int j = 0; j < n - i - 1; j++) { if (arr[j] > arr[j+1]) { swap(arr[j], arr[j+1]); // 交换两者位置 flag = true; } } if (!flag) break; // 如果该轮没有交换,则提前退出循环 } } ``` 完成排序后,我们可以按顺序输出数组中的所有元素即可。 ### 回答3: 冒泡排序算法是一种简单但有用的排序算法,能够对任何类型的数据进行排序。它的基本思想是进行多次循环,每次循环比较相邻的两个元素,如果它们的顺序不正确,就将它们交换。这样,每次循环就能将一个最大的元素排到最后面,直到所有的元素都按升序排好序。 对于输入n个整数的情况,冒泡排序算法的具体实现如下: 首先,我们需要定义一个长度为n的整数数组,并将所有的元素读入该数组。 然后,我们需要进行n-1次循环。在每次循环中,我们从头到尾依次比较相邻的两个元素,如果前面的元素大于后面的元素,就将它们交换。这样,每次循环结束后,最后一个元素就是当前未排序部分中的最大值。 最后一次循环结束后,整个数组就已经按升序排好序了。 下面是该算法的详细代码实现: // 定义一个长度为n的整数数组 int n = 10; int arr[n]; // 读入所有的元素 for (int i = 0; i < n; i++) { cin >> arr[i]; } // 进行n-1次循环 for (int i = 0; i < n-1; i++) { // 每次循环从头到尾比较相邻的两个元素 for (int j = 0; j < n-i-1; j++) { // 如果前面的元素大于后面的元素就交换它们 if (arr[j] > arr[j+1]) { int tmp = arr[j]; arr[j] = arr[j+1]; arr[j+1] = tmp; } } } // 输出排好序的数组 for (int i = 0; i < n; i++) { cout << arr[i] << " "; } 以上就是冒泡排序算法在输入n个整数的情况下的具体实现方法。在实际应用中,我们也可以使用其他更高效的排序算法来完成相同的任务。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值