天天看点

数组的选择排序算法和冒泡排序算法

//数组的排序算法,示列出了选择法排序和冒泡法排序的方法

import java.util.*;

public class ArrayTest

{

 public static void main(String[] args)

 {

  int[] a={10,86,2,7,88,6,4,96};

  int[] b={34,45,65,77,80,64,89};

  System.out.print("a[]数组排序前的值:");

  for(int s:a)

       System.out.print(s+" ,");

  System.out.println();

  System.out.print("b[]数组排序前的值:");

  for(int x:b)

       System.out.print(x+" ,");

  System.out.println();

  selectSort(a);//选择法排序调用

  bubbleSort(b);//冒泡法排序调用

 }

 public static void selectSort(int[] a)//选择排序

 {

  int emp;

  for(int x=0;x<a.length-1;x++)

  {

   for(int y=x+1;y<a.length;y++)

   {

    if(a[x]>a[y])

    {

                   emp=a[x];

       a[x]=a[y];

       a[y]=emp;

    }

   }

  }

  System.out.print("选择法排序后:");

  for(int s:a)

   System.out.print(s+" ,");

  System.out.println();

 }

 public static void bubbleSort(int[] b)//冒泡法排序

 {

  int emp;

  for(int x=0;x<b.length-1;x++)

   for(int y=x+1;y<b.length-x-1;y++)

      {

      if(b[x]>b[y])

    {

       emp=b[x];

       b[x]=b[y];

       b[y]=emp;

       }

      }

   System.out.print("冒泡法排序后:");

   for(int s:b)

    System.out.print(s+" ,");

   System.out.println();

 }

}

继续阅读