冒泡排序----java实现

冒泡排序思路：第1次：顺序比较从第0个到第len个（相邻两个）元素并把大的放后面，第一次进行完后，最大的元素会在最后；

第2次：顺序比较从第0个到第len-1个（相邻两个），因为最大的已经定位置了，不需要参与比
较，即只需要循环len-2次，这样倒数第二大的就定在了倒数第二个位置。。。。

package com.sheepmu.text;

import java.util.Arrays;

import java.util.Comparator;

  /*

  * @author sheepmu

  */

public class Sort {

	 public static void main(String[] args){

		 int[] arr={38,5,19,26,49,97,1,66};

		 bubbleSort(arr);

	 }

	 public static  void bubbleSort(int[] arr){

		 System.out.println("原来顺序----->"+Arrays.toString(arr));

		 int len=arr.length;

		 int flag=1;

		 int temp=0;

		 for(int n=1;n<len&&flag==1;n++){//n表示次数

			 flag=0;

			 for(int i=0;i<len-n;i++){//第一次时，循环进行len-1次，把最大的放到了最后。第2次时，把最大的2个放到了最后，只需要循环前len-2个就行咯。

				 if(arr[i]>arr[i+1]){

					 flag=1;//表示还有元素的移动。

					 temp=arr[i+1];

					 arr[i+1]=arr[i];

					 arr[i]=temp;

				 }

			 }

			 System.out.println("第"+n+"次排序----->"+Arrays.toString(arr));

		 }

	 }

}

巴特西

冒泡排序----java实现

最新文章

热门文章