冒泡排序:[34,53,12,32,56,17],由小到大排序。
3条回答 默认 最新
关注引自免费微信小程序:皆我百晓生
当然可以,冒泡排序是一种简单的排序算法,它重复地遍历待排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。遍历数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。以下是Java语言实现冒泡排序的步骤和完整代码:
步骤:
- 比较相邻的元素,如果前一个比后一个大,则交换它们的位置。
- 对每一对相邻元素做同样的工作,从开始第一对到结尾的最后一对。这步做完后,最后的元素会是最大的数。
- 针对所有的元素重复以上的步骤,除了最后一个。
- 持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。
下面是完整的Java代码实现冒泡排序:
public class BubbleSort { public static void main(String[] args) { int[] array = {34, 53, 12, 32, 56, 17}; bubbleSort(array); System.out.println("Sorted array in ascending order:"); for (int num : array) { System.out.print(num + " "); } } public static void bubbleSort(int[] arr) { int n = arr.length; boolean swapped; for (int i = 0; i < n - 1; i++) { swapped = false; for (int j = 0; j < n - i - 1; j++) { if (arr[j] > arr[j + 1]) { // Swap arr[j+1] and arr[j] int temp = arr[j]; arr[j] = arr[j + 1]; arr[j + 1] = temp; swapped = true; } } // If no two elements were swapped by inner loop, then the array is already sorted if (!swapped) break; } } }这段代码首先定义了一个名为
bubbleSort的方法,它接受一个整数数组作为参数。在主方法main中,我们创建了一个未排序的数组,并调用了bubbleSort方法对其进行排序。排序完成后,我们打印出排序后的数组。本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏 举报 编辑记录