冒泡排序
采用Java实现冒泡排序过程中遇到的问题及解决方法。
一、什么是冒泡排序?
冒泡排序即在一组元素中,用比较相邻两个元素的方法进行排序,如第一个元素与第二个元素比较,如果元素1比元素2大,则交换位置,然后元素2与元素3进行比较,依次类推,直到不需要交换。
元素交换的方法`
temp=arr[j];
arr[j]=arr[j+1];
arr[j+1]=temp;
将arr[j]的值报错到temp中,因为arr[j]的值要报错arr[j+1]的值会发生变化,如果不用一个中间值报错,arr[j+1]没有办法取得arr[j]的值。
二、遇到的问题
package com.zjiedonl.javase.array;
/*
冒泡排序,最大的先出,然后次之
*/
public class BubbleSort {
public static void main(String[] args) {
int[] arr = {
2, 41, 1, 3, 43, 7};
int temp=0;
<