如何用java代码实现选择排序和用java实现冒泡排序序

Java中的数组排序方式(快速排序、冒泡排序、选择排序)
字体:[ ] 类型:转载 时间:
这篇文章主要介绍了Java中的数组排序方式(快速排序、冒泡排序、选择排序),需要的朋友可以参考下
1、使用JavaApi文档中的Arrays类中的sort()进行快速排序 代码如下:import java.util.A
public class TestOne{
   public static void main(String [] args){
    int [] array={2,0,1,4,5,8};
    Arrays.sort(array);//调用Arrays的静态方法Sort进行排序,升序排列
     for(int show:array){
      System.out.println(show);
}2、冒泡排序 代码如下:public class TestTwo{
  public static void mian(String []args){
  int [] arr={2,0,1,4,6,5};
 int [] showArr testMethod(arr);
  for(show:showArr){
    System.out.println(show);
  public& static int [] testMethod(int [] array){
   for(int x=0;x&array.length-1;x++){
    for(int y=x+1;y&array.y++){
      if(array [x]&array[y]){
        int temp=array[x];//& 临时变量记录最大值
        array[x]=array[y];
        array[y]=
        }
      }
}3、选择排序 代码如下:public class TestTwo{
  public static void mian(String []args){
  int [] arr={2,0,1,4,6,5};
 int [] showArr testMethod1(arr);
  for(show:showArr){
    System.out.println(show);
  public& static int [] testMethod1(int [] array){
   for(int x=0;x&array.length-1;x++){
   &&&&& int min=x;//设定下表为x为最小值
    for(int y=x+1;y&array.y++){
      if(array[max]&array[y]){
       min=j
       }
      }
    if(min!=x){
    int temp=array[x];
&&&&&&&&& array[x]=array[min];
&&&&&&&&& array[min]=
      }
您可能感兴趣的文章:
大家感兴趣的内容
12345678910
最近更新的内容
常用在线小工具查看:3577|回复:2
突然想测试一下两种排序方法的用时差别多大,就写了程序比了一下,按道理快速排序的时间复杂度是nlogn,冒泡是n2,应该快排更快,可是拿了一个数组排序,外面循环一万次,发现冒泡反而比java.util.arrays.sort方法快了很多,重复执行速度会比上次更快一些,比如冒泡用了2362870ns,而java.util.arrays.sort方法居然用了9048636ns,这是为什么呢?
初级工程师
引用:原帖由 木子猫猫 于
16:46 发表
突然想测试一下两种排序方法的用时差别多大,就写了程序比了一下,按道理快速排序的时间复杂度是nlogn,冒泡是n2,应该快排更快,可是拿了一个数组排序,外面循环一万次,发现冒泡反而比java.util.arrays.sort方法快了很多,重复执行 ... 以下是我写的,一个利用位运算做的冒泡
当数据量小时,几乎没有差距,如果上万,则JDK中的快
package org.
import java.util.Arrays;import java.util.R
public class Test3 {public static void main(String[] args) {long[] data = new long[1000];long[] x = new long[]{2,3,1,5,4};
Random random = new Random();for (int i = 0; i & data.length; i++) {data = (long) (random.nextFloat()*1000);}
//测试第一个long start1 = System.currentTimeMillis();Java_util_arrays.sort(data);long end1 = System.currentTimeMillis();System.out.println(start1);System.out.println(end1);System.out.println(&JDK 中的 算法时间 : &+(end1-start1));
//测试第二个long start2 = System.currentTimeMillis();MyArithmetic.bubbling(data);long end2 = System.currentTimeMillis();System.out.println(&我的 算法时间 : &+(end2-start2));
for (int i = 0; i & x.length; i++) {System.out.println(x);}}
class MyArithmetic{
public static void bubbling(long[] a) {bubbling1(a, 0, a.length);}
private static void bubbling1(long x[], int off, int len) {for (int i = 0; i & x.length; i++) {for (int j = j & x.length; j++) {if(x&x[j]){x = x^x[j];x[j] = x^x[j];x = x^x[j];}}}}
 class Java_util_arrays{public static void sort(long[] a) {sort1(a, 0, a.length);}
private static void sort1(long x[], int off, int len) {// Insertion sort on smallest arraysif (len & 7) {for (int i = i & len + i++)for (int j = j & off && x[j - 1] & x[j]; j--)swap(x, j, j - 1);return;}
// Choose a partition element, vint m = off + (len && 1); // Small arrays, middle elementif (len & 7) {int l =int n = off + len - 1;if (len & 40) { // Big arrays, pseudomedian of 9int s = len / 8;l = med3(x, l, l + s, l + 2 * s);m = med3(x, m - s, m, m + s);n = med3(x, n - 2 * s, n - s, n);}m = med3(x, l, m, n); // Mid-size, med of 3}long v = x[m];
// Establish Invariant: v* (&v)* (&v)* v*int a = off, b = a, c = off + len - 1, d =while (true) {while (b &= c && x &= v) {if (x == v)swap(x, a++, b);b++;}while (c &= b && x[c] &= v) {if (x[c] == v)swap(x, c, d--);c--;}if (b & c)break;swap(x, b++, c--);}}
private static void swap(long x[], int a, int b) {long t = x[a];x[a] = x;x =}
private static int med3(long x[], int a, int b, int c) {return (x[a] & x ? (x & x[c] ? b : x[a] & x[c] ? c : a) : (x & x[c] ? b : x[a] & x[c] ? c : a));}}
和你的结果不同
初级工程师
引用:原帖由 yrk5631483 于
10:36 发表
以下是我写的,一个利用位运算做的冒泡
当数据量小时,几乎没有差距,如果上万,则JDK中的快
package org.
import java.util.Aimport java.util.R
public class Test3 {public static void main(String[] ... 很抱歉 ,上午写的是选择排序,并不是冒泡排序,但不影响结果。
这么低级的错误,我很抱歉。Java版冒泡排序和选择排序
来源:博客园
一、理解说明
1.理解和记忆
冒泡排序:依次定位数组元素,每次只和相邻的且符合条件的元素交换位置。
选择排序:依次在数组的每个位置,通过逐个对比选择出最大或最小的元素。
2.知识点说明
(1)数组是引用类型。
当方法参数是基本数据类型时,形参值发生改变并不影响实参值。
当方法参数是引用类型时,实际传递的是引用类型的地址。将实参的地址传递给形参,这时它们指向的是相同的地址,那么当形参改变时,其实形参也改变了。
举个栗子:引用类型是数组,此时在方法中对形参数组进行排序,那么尽管方法没有返回值,实参数组的元素顺序也已经被改变了,因为它们指向的是相同的地址。
(2)实参和形参

public static void main(String[] args) {
 String name = "彭于晏";/* 实参 */
 sayHello(name);
}

private static void sayHello(String name /* 形参 */) {
 System.out.println("Hello " + name + " !");
}

二、代码

public class MainMethod {
* 程序入口
* @param args
public static void main(String[] args) {
// 测试冒泡排序
JavaSort javaSort = new JavaSort(new Integer[]{ 9, 8, 7, 6, 5, 4, 3, 2, 1, 0 });
javaSort.testBubbleSort();
// 测试选择排序
javaSort.setArr(new Integer[]{ 19, 18, 17, 16, 15, 14, 13, 12, 11, 10 });
javaSort.testSelectionSort();
}
}

/**
 * Java版冒泡排序和选择排序
 */
class JavaSort{
private Integer[]

public JavaSort(Integer[] arr) {
super();
this.arr =
public void setArr(Integer[] arr) {
this.arr =


* 测试冒泡排序
public void testBubbleSort(){
System.out.println("【 冒泡排序 】");
System.out.println("排序前:");
printArray(this.arr);
System.out.println("----------------------------------------------------------");
System.out.println("排序中:");
this.bubbleSort(this.arr);
System.out.println("----------------------------------------------------------");
System.out.println("排序后:");
printArray(this.arr);
System.out.println("**********************************************************");
}

* 测试选择排序
public void testSelectionSort(){
System.out.println("【 选择排序 】");
System.out.println("排序前:");
printArray(this.arr);
System.out.println("----------------------------------------------------------");
System.out.println("排序中:");
this.selectionSort(this.arr);
System.out.println("----------------------------------------------------------");
System.out.println("排序后:");
printArray(this.arr);
System.out.println("**********************************************************");
* 冒泡排序
* @param arr
public void bubbleSort(Integer[] arr) {
for (int x = 0; x & arr.length - 1; x++) {
for (int y = 0; y & arr.length - x - 1; y++) { // -x是为了减少循环的次数,-1是为了防止ArrayIndexOutOfBoundsException。
// 升序
if (arr[y] & arr[y+1]) {
swap(arr, y, y+1);
// 记录
System.out.println("当 x=" + x + ",y=" + y + " 时:");
printArray(arr);
* 选择排序
* @param arr
public void selectionSort(Integer[] arr) {
for (int x = 0; x & arr. x++) {
for (int y = x + 1; y & arr. y++) {
// 升序
if (arr[x] & arr[y]) {
swap(arr, x, y);
// 记录
System.out.println("当 x=" + x + ",y=" + y + " 时:");
printArray(arr);
* 交换位置
* @param arr
* @param indexA
* @param indexB
public void swap(Object[] arr, int indexA, int indexB){
Object temp = arr[indexA];
arr[indexA] = arr[indexB];
arr[indexB] =
* 打印数组
* @param arr
public void printArray(Object[] arr) {
for (int i = 0; i & arr. i++) {
System.out.println("\tarr[" + i + "] --& " + arr[i]);
}
}

三、执行结果

【 冒泡排序 】

排序前:

arr[0] --& 9

arr[1] --& 8

arr[2] --& 7

arr[3] --& 6

arr[4] --& 5

arr[5] --& 4

arr[6] --& 3

arr[7] --& 2

arr[8] --& 1

arr[9] --& 0

----------------------------------------------------------

排序中:

当 x=0,y=0 时:

arr[0] --& 8

arr[1] --& 9

arr[2] --& 7

arr[3] --& 6

arr[4] --& 5

arr[5] --& 4

arr[6] --& 3

arr[7] --& 2

arr[8] --& 1

arr[9] --& 0

当 x=0,y=1 时:

arr[0] --& 8

arr[1] --& 7

arr[2] --& 9

arr[3] --& 6

arr[4] --& 5

arr[5] --& 4

arr[6] --& 3

arr[7] --& 2

arr[8] --& 1

arr[9] --& 0

当 x=0,y=2 时:

arr[0] --& 8

arr[1] --& 7

arr[2] --& 6

arr[3] --& 9

arr[4] --& 5

arr[5] --& 4

arr[6] --& 3

arr[7] --& 2

arr[8] --& 1

arr[9] --& 0

当 x=0,y=3 时:

arr[0] --& 8

arr[1] --& 7

arr[2] --& 6

arr[3] --& 5

arr[4] --& 9

arr[5] --& 4

arr[6] --& 3

arr[7] --& 2

arr[8] --& 1

arr[9] --& 0

当 x=0,y=4 时:

arr[0] --& 8

arr[1] --& 7

arr[2] --& 6

arr[3] --& 5

arr[4] --& 4

arr[5] --& 9

arr[6] --& 3

arr[7] --& 2

arr[8] --& 1

arr[9] --& 0

当 x=0,y=5 时:

arr[0] --& 8

arr[1] --& 7

arr[2] --& 6

arr[3] --& 5

arr[4] --& 4

arr[5] --& 3

arr[6] --& 9

arr[7] --& 2

arr[8] --& 1

arr[9] --& 0

当 x=0,y=6 时:

arr[0] --& 8

arr[1] --& 7

arr[2] --& 6

arr[3] --& 5

arr[4] --& 4

arr[5] --& 3

arr[6] --& 2

arr[7] --& 9

arr[8] --& 1

arr[9] --& 0

当 x=0,y=7 时:

arr[0] --& 8

arr[1] --& 7

arr[2] --& 6

arr[3] --& 5

arr[4] --& 4

arr[5] --& 3

arr[6] --& 2

arr[7] --& 1

arr[8] --& 9

arr[9] --& 0

当 x=0,y=8 时:

arr[0] --& 8

arr[1] --& 7

arr[2] --& 6

arr[3] --& 5

arr[4] --& 4

arr[5] --& 3

arr[6] --& 2

arr[7] --& 1

arr[8] --& 0

arr[9] --& 9

当 x=1,y=0 时:

arr[0] --& 7

arr[1] --& 8

arr[2] --& 6

arr[3] --& 5

arr[4] --& 4

arr[5] --& 3

arr[6] --& 2

arr[7] --& 1

arr[8] --& 0

arr[9] --& 9

当 x=1,y=1 时:

arr[0] --& 7

arr[1] --& 6

arr[2] --& 8

arr[3] --& 5

arr[4] --& 4

arr[5] --& 3

arr[6] --& 2

arr[7] --& 1

arr[8] --& 0

arr[9] --& 9

当 x=1,y=2 时:

arr[0] --& 7

arr[1] --& 6

arr[2] --& 5

arr[3] --& 8

arr[4] --& 4

arr[5] --& 3

arr[6] --& 2

arr[7] --& 1

arr[8] --& 0

arr[9] --& 9

当 x=1,y=3 时:

arr[0] --& 7

arr[1] --& 6

arr[2] --& 5

arr[3] --& 4

arr[4] --& 8

arr[5] --& 3

arr[6] --& 2

arr[7] --& 1

arr[8] --& 0

arr[9] --& 9

当 x=1,y=4 时:

arr[0] --& 7

arr[1] --& 6

arr[2] --& 5

arr[3] --& 4

arr[4] --& 3

arr[5] --& 8

arr[6] --& 2

arr[7] --& 1

arr[8] --& 0

arr[9] --& 9

当 x=1,y=5 时:

arr[0] --& 7

arr[1] --& 6

arr[2] --& 5

arr[3] --& 4

arr[4] --& 3

arr[5] --& 2

arr[6] --& 8

arr[7] --& 1

arr[8] --& 0

arr[9] --& 9

当 x=1,y=6 时:

arr[0] --& 7

arr[1] --& 6

arr[2] --& 5

arr[3] --& 4

arr[4] --& 3

arr[5] --& 2

arr[6] --& 1

arr[7] --& 8

arr[8] --& 0

arr[9] --& 9

当 x=1,y=7 时:

arr[0] --& 7

arr[1] --& 6

arr[2] --& 5

arr[3] --& 4

arr[4] --& 3

arr[5] --& 2

arr[6] --& 1

arr[7] --& 0

arr[8] --& 8

arr[9] --& 9

当 x=2,y=0 时:

arr[0] --& 6

arr[1] --& 7

arr[2] --& 5

arr[3] --& 4

arr[4] --& 3

arr[5] --& 2

arr[6] --& 1

arr[7] --& 0

arr[8] --& 8

arr[9] --& 9

当 x=2,y=1 时:

arr[0] --& 6

arr[1] --& 5

arr[2] --& 7

arr[3] --& 4

arr[4] --& 3

arr[5] --& 2

arr[6] --& 1

arr[7] --& 0

arr[8] --& 8

arr[9] --& 9

当 x=2,y=2 时:

arr[0] --& 6

arr[1] --& 5

arr[2] --& 4

arr[3] --& 7

arr[4] --& 3

arr[5] --& 2

arr[6] --& 1

arr[7] --& 0

arr[8] --& 8

arr[9] --& 9

当 x=2,y=3 时:

arr[0] --& 6

arr[1] --& 5

arr[2] --& 4

arr[3] --& 3

arr[4] --& 7

arr[5] --& 2

arr[6] --& 1

arr[7] --& 0

arr[8] --& 8

arr[9] --& 9

当 x=2,y=4 时:

arr[0] --& 6

arr[1] --& 5

arr[2] --& 4

arr[3] --& 3

arr[4] --& 2

arr[5] --& 7

arr[6] --& 1

arr[7] --& 0

arr[8] --& 8

arr[9] --& 9

当 x=2,y=5 时:

arr[0] --& 6

arr[1] --& 5

arr[2] --& 4

arr[3] --& 3

arr[4] --& 2

arr[5] --& 1

arr[6] --& 7

arr[7] --& 0

arr[8] --& 8

arr[9] --& 9

当 x=2,y=6 时:

arr[0] --& 6

arr[1] --& 5

arr[2] --& 4

arr[3] --& 3

arr[4] --& 2

arr[5] --& 1

arr[6] --& 0

arr[7] --& 7

arr[8] --& 8

arr[9] --& 9

当 x=3,y=0 时:

arr[0] --& 5

arr[1] --& 6

arr[2] --& 4

arr[3] --& 3

arr[4] --& 2

arr[5] --& 1

arr[6] --& 0

arr[7] --& 7

arr[8] --& 8

arr[9] --& 9

当 x=3,y=1 时:

arr[0] --& 5

arr[1] --& 4

arr[2] --& 6

arr[3] --& 3

arr[4] --& 2

arr[5] --& 1

arr[6] --& 0

arr[7] --& 7

arr[8] --& 8

arr[9] --& 9

当 x=3,y=2 时:

arr[0] --& 5

arr[1] --& 4

arr[2] --& 3

arr[3] --& 6

arr[4] --& 2

arr[5] --& 1

arr[6] --& 0

arr[7] --& 7

arr[8] --& 8

arr[9] --& 9

当 x=3,y=3 时:

arr[0] --& 5

arr[1] --& 4

arr[2] --& 3

arr[3] --& 2

arr[4] --& 6

arr[5] --& 1

arr[6] --& 0

arr[7] --& 7

arr[8] --& 8

arr[9] --& 9

当 x=3,y=4 时:

arr[0] --& 5

arr[1] --& 4

arr[2] --& 3

arr[3] --& 2

arr[4] --& 1

arr[5] --& 6

arr[6] --& 0

arr[7] --& 7

arr[8] --& 8

arr[9] --& 9

当 x=3,y=5 时:

arr[0] --& 5

arr[1] --& 4

arr[2] --& 3

arr[3] --& 2

arr[4] --& 1

arr[5] --& 0

arr[6] --& 6

arr[7] --& 7

arr[8] --& 8

arr[9] --& 9

当 x=4,y=0 时:

arr[0] --& 4

arr[1] --& 5

arr[2] --& 3

arr[3] --& 2

arr[4] --& 1

arr[5] --& 0

arr[6] --& 6

arr[7] --& 7

arr[8] --& 8

arr[9] --& 9

当 x=4,y=1 时:

arr[0] --& 4

arr[1] --& 3

arr[2] --& 5

arr[3] --& 2

arr[4] --& 1

arr[5] --& 0

arr[6] --& 6

arr[7] --& 7

arr[8] --& 8

arr[9] --& 9

当 x=4,y=2 时:

arr[0] --& 4

arr[1] --& 3

arr[2] --& 2

arr[3] --& 5

arr[4] --& 1

arr[5] --& 0

arr[6] --& 6

arr[7] --& 7

arr[8] --& 8

arr[9] --& 9

当 x=4,y=3 时:

arr[0] --& 4

arr[1] --& 3

arr[2] --& 2

arr[3] --& 1

arr[4] --& 5

arr[5] --& 0

arr[6] --& 6

arr[7] --& 7

arr[8] --& 8

arr[9] --& 9

当 x=4,y=4 时:

arr[0] --& 4

arr[1] --& 3

arr[2] --& 2

arr[3] --& 1

arr[4] --& 0

arr[5] --& 5

arr[6] --& 6

arr[7] --& 7

arr[8] --& 8

arr[9] --& 9

当 x=5,y=0 时:

arr[0] --& 3

arr[1] --& 4

arr[2] --& 2

arr[3] --& 1

arr[4] --& 0

arr[5] --& 5

arr[6] --& 6

arr[7] --& 7

arr[8] --& 8

arr[9] --& 9

当 x=5,y=1 时:

arr[0] --& 3

arr[1] --& 2

arr[2] --& 4

arr[3] --& 1

arr[4] --& 0

arr[5] --& 5

arr[6] --& 6

arr[7] --& 7

arr[8] --& 8

arr[9] --& 9

当 x=5,y=2 时:

arr[0] --& 3

arr[1] --& 2

arr[2] --& 1

arr[3] --& 4

arr[4] --& 0

arr[5] --& 5

arr[6] --& 6

arr[7] --& 7

arr[8] --& 8

arr[9] --& 9

当 x=5,y=3 时:

arr[0] --& 3

arr[1] --& 2

arr[2] --& 1

arr[3] --& 0

arr[4] --& 4

arr[5] --& 5

arr[6] --& 6

arr[7] --& 7

arr[8] --& 8

arr[9] --& 9

当 x=6,y=0 时:

arr[0] --& 2

arr[1] --& 3

arr[2] --& 1

arr[3] --& 0

arr[4] --& 4

arr[5] --& 5

arr[6] --& 6

arr[7] --& 7

arr[8] --& 8

arr[9] --& 9

当 x=6,y=1 时:

arr[0] --& 2

arr[1] --& 1

arr[2] --& 3

arr[3] --& 0

arr[4] --& 4

arr[5] --& 5

arr[6] --& 6

arr[7] --& 7

arr[8] --& 8

arr[9] --& 9

当 x=6,y=2 时:

arr[0] --& 2

arr[1] --& 1

arr[2] --& 0

arr[3] --& 3

arr[4] --& 4

arr[5] --& 5

arr[6] --& 6

arr[7] --& 7

arr[8] --& 8

arr[9] --& 9

当 x=7,y=0 时:

arr[0] --& 1

arr[1] --& 2

arr[2] --& 0

arr[3] --& 3

arr[4] --& 4

arr[5] --& 5

arr[6] --& 6

arr[7] --& 7

arr[8] --& 8

arr[9] --& 9

当 x=7,y=1 时:

arr[0] --& 1

arr[1] --& 0

arr[2] --& 2

arr[3] --& 3

arr[4] --& 4

arr[5] --& 5

arr[6] --& 6

arr[7] --& 7

arr[8] --& 8

arr[9] --& 9

当 x=8,y=0 时:

arr[0] --& 0

arr[1] --& 1

arr[2] --& 2

arr[3] --& 3

arr[4] --& 4

arr[5] --& 5

arr[6] --& 6

arr[7] --& 7

arr[8] --& 8

arr[9] --& 9

----------------------------------------------------------

排序后:

arr[0] --& 0

arr[1] --& 1

arr[2] --& 2

arr[3] --& 3

arr[4] --& 4

arr[5] --& 5

arr[6] --& 6

arr[7] --& 7

arr[8] --& 8

arr[9] --& 9

**********************************************************

冒泡排序执行结果

【 选择排序 】

排序前:

arr[0] --& 19

arr[1] --& 18

arr[2] --& 17

arr[3] --& 16

arr[4] --& 15

arr[5] --& 14

arr[6] --& 13

arr[7] --& 12

arr[8] --& 11

arr[9] --& 10

----------------------------------------------------------

排序中:

当 x=0,y=1 时:

arr[0] --& 18

arr[1] --& 19

arr[2] --& 17

arr[3] --& 16

arr[4] --& 15

arr[5] --& 14

arr[6] --& 13

arr[7] --& 12

arr[8] --& 11

arr[9] --& 10

当 x=0,y=2 时:

arr[0] --& 17

arr[1] --& 19

arr[2] --& 18

arr[3] --& 16

arr[4] --& 15

arr[5] --& 14

arr[6] --& 13

arr[7] --& 12

arr[8] --& 11

arr[9] --& 10

当 x=0,y=3 时:

arr[0] --& 16

arr[1] --& 19

arr[2] --& 18

arr[3] --& 17

arr[4] --& 15

arr[5] --& 14

arr[6] --& 13

arr[7] --& 12

arr[8] --& 11

arr[9] --& 10

当 x=0,y=4 时:

arr[0] --& 15

arr[1] --& 19

arr[2] --& 18

arr[3] --& 17

arr[4] --& 16

arr[5] --& 14

arr[6] --& 13

arr[7] --& 12

arr[8] --& 11

arr[9] --& 10

当 x=0,y=5 时:

arr[0] --& 14

arr[1] --& 19

arr[2] --& 18

arr[3] --& 17

arr[4] --& 16

arr[5] --& 15

arr[6] --& 13

arr[7] --& 12

arr[8] --& 11

arr[9] --& 10

当 x=0,y=6 时:

arr[0] --& 13

arr[1] --& 19

arr[2] --& 18

arr[3] --& 17

arr[4] --& 16

arr[5] --& 15

arr[6] --& 14

arr[7] --& 12

arr[8] --& 11

arr[9] --& 10

当 x=0,y=7 时:

arr[0] --& 12

arr[1] --& 19

arr[2] --& 18

arr[3] --& 17

arr[4] --& 16

arr[5] --& 15

arr[6] --& 14

arr[7] --& 13

arr[8] --& 11

arr[9] --& 10

当 x=0,y=8 时:

arr[0] --& 11

arr[1] --& 19

arr[2] --& 18

arr[3] --& 17

arr[4] --& 16

arr[5] --& 15

arr[6] --& 14

arr[7] --& 13

arr[8] --& 12

arr[9] --& 10

当 x=0,y=9 时:

arr[0] --& 10

arr[1] --& 19

arr[2] --& 18

arr[3] --& 17

arr[4] --& 16

arr[5] --& 15

arr[6] --& 14

arr[7] --& 13

arr[8] --& 12

arr[9] --& 11

当 x=1,y=2 时:

arr[0] --& 10

arr[1] --& 18

arr[2] --& 19

arr[3] --& 17

arr[4] --& 16

arr[5] --& 15

arr[6] --& 14

arr[7] --& 13

arr[8] --& 12

arr[9] --& 11

当 x=1,y=3 时:

arr[0] --& 10

arr[1] --& 17

arr[2] --& 19

arr[3] --& 18

arr[4] --& 16

arr[5] --& 15

arr[6] --& 14

arr[7] --& 13

arr[8] --& 12

arr[9] --& 11

当 x=1,y=4 时:

arr[0] --& 10

arr[1] --& 16

arr[2] --& 19

arr[3] --& 18

arr[4] --& 17

arr[5] --& 15

arr[6] --& 14

arr[7] --& 13

arr[8] --& 12

arr[9] --& 11

当 x=1,y=5 时:

arr[0] --& 10

arr[1] --& 15

arr[2] --& 19

arr[3] --& 18

arr[4] --& 17

arr[5] --& 16

arr[6] --& 14

arr[7] --& 13

arr[8] --& 12

arr[9] --& 11

当 x=1,y=6 时:

arr[0] --& 10

arr[1] --& 14

arr[2] --& 19

arr[3] --& 18

arr[4] --& 17

arr[5] --& 16

arr[6] --& 15

arr[7] --& 13

arr[8] --& 12

arr[9] --& 11

当 x=1,y=7 时:

arr[0] --& 10

arr[1] --& 13

arr[2] --& 19

arr[3] --& 18

arr[4] --& 17

arr[5] --& 16

arr[6] --& 15

arr[7] --& 14

arr[8] --& 12

arr[9] --& 11

当 x=1,y=8 时:

arr[0] --& 10

arr[1] --& 12

arr[2] --& 19

arr[3] --& 18

arr[4] --& 17

arr[5] --& 16

arr[6] --& 15

arr[7] --& 14

arr[8] --& 13

arr[9] --& 11

当 x=1,y=9 时:

arr[0] --& 10

arr[1] --& 11

arr[2] --& 19

arr[3] --& 18

arr[4] --& 17

arr[5] --& 16

arr[6] --& 15

arr[7] --& 14

arr[8] --& 13

arr[9] --& 12

当 x=2,y=3 时:

arr[0] --& 10

arr[1] --& 11

arr[2] --& 18

arr[3] --& 19

arr[4] --& 17

arr[5] --& 16

arr[6] --& 15

arr[7] --& 14

arr[8] --& 13

arr[9] --& 12

当 x=2,y=4 时:

arr[0] --& 10

arr[1] --& 11

arr[2] --& 17

arr[3] --& 19

arr[4] --& 18

arr[5] --& 16

arr[6] --& 15

arr[7] --& 14

arr[8] --& 13

arr[9] --& 12

当 x=2,y=5 时:

arr[0] --& 10

arr[1] --& 11

arr[2] --& 16

arr[3] --& 19

arr[4] --& 18

arr[5] --& 17

arr[6] --& 15

arr[7] --& 14

arr[8] --& 13

arr[9] --& 12

当 x=2,y=6 时:

arr[0] --& 10

arr[1] --& 11

arr[2] --& 15

arr[3] --& 19

arr[4] --& 18

arr[5] --& 17

arr[6] --& 16

arr[7] --& 14

arr[8] --& 13

arr[9] --& 12

当 x=2,y=7 时:

arr[0] --& 10

arr[1] --& 11

arr[2] --& 14

arr[3] --& 19

arr[4] --& 18

arr[5] --& 17

arr[6] --& 16

arr[7] --& 15

arr[8] --& 13

arr[9] --& 12

当 x=2,y=8 时:

arr[0] --& 10

arr[1] --& 11

arr[2] --& 13

arr[3] --& 19

arr[4] --& 18

arr[5] --& 17

arr[6] --& 16

arr[7] --& 15

arr[8] --& 14

arr[9] --& 12

当 x=2,y=9 时:

arr[0] --& 10

arr[1] --& 11

arr[2] --& 12

arr[3] --& 19

arr[4] --& 18

arr[5] --& 17

arr[6] --& 16

arr[7] --& 15

arr[8] --& 14

arr[9] --& 13

当 x=3,y=4 时:

arr[0] --& 10

arr[1] --& 11

arr[2] --& 12

arr[3] --& 18

arr[4] --& 19

arr[5] --& 17

arr[6] --& 16

arr[7] --& 15

arr[8] --& 14

arr[9] --& 13

当 x=3,y=5 时:

arr[0] --& 10

arr[1] --& 11

arr[2] --& 12

arr[3] --& 17

arr[4] --& 19

arr[5] --& 18

arr[6] --& 16

arr[7] --& 15

arr[8] --& 14

arr[9] --& 13

当 x=3,y=6 时:

arr[0] --& 10

arr[1] --& 11

arr[2] --& 12

arr[3] --& 16

arr[4] --& 19

arr[5] --& 18

arr[6] --& 17

arr[7] --& 15

arr[8] --& 14

arr[9] --& 13

当 x=3,y=7 时:

arr[0] --& 10

arr[1] --& 11

arr[2] --& 12

arr[3] --& 15

arr[4] --& 19

arr[5] --& 18

arr[6] --& 17

arr[7] --& 16

arr[8] --& 14

arr[9] --& 13

当 x=3,y=8 时:

arr[0] --& 10

arr[1] --& 11

arr[2] --& 12

arr[3] --& 14

arr[4] --& 19

arr[5] --& 18

arr[6] --& 17

arr[7] --& 16

arr[8] --& 15

arr[9] --& 13

当 x=3,y=9 时:

arr[0] --& 10

arr[1] --& 11

arr[2] --& 12

arr[3] --& 13

arr[4] --& 19

arr[5] --& 18

arr[6] --& 17

arr[7] --& 16

arr[8] --& 15

arr[9] --& 14

当 x=4,y=5 时:

arr[0] --& 10

arr[1] --& 11

arr[2] --& 12

arr[3] --& 13

arr[4] --& 18

arr[5] --& 19

arr[6] --& 17

arr[7] --& 16

arr[8] --& 15

arr[9] --& 14

当 x=4,y=6 时:

arr[0] --& 10

arr[1] --& 11

arr[2] --& 12

arr[3] --& 13

arr[4] --& 17

arr[5] --& 19

arr[6] --& 18

arr[7] --& 16

arr[8] --& 15

arr[9] --& 14

当 x=4,y=7 时:

arr[0] --& 10

arr[1] --& 11

arr[2] --& 12

arr[3] --& 13

arr[4] --& 16

arr[5] --& 19

arr[6] --& 18

arr[7] --& 17

arr[8] --& 15

arr[9] --& 14

当 x=4,y=8 时:

arr[0] --& 10

arr[1] --& 11

arr[2] --& 12

arr[3] --& 13

arr[4] --& 15

arr[5] --& 19

arr[6] --& 18

arr[7] --& 17

arr[8] --& 16

arr[9] --& 14

当 x=4,y=9 时:

arr[0] --& 10

arr[1] --& 11

arr[2] --& 12

arr[3] --& 13

arr[4] --& 14

arr[5] --& 19

arr[6] --& 18

arr[7] --& 17

arr[8] --& 16

arr[9] --& 15

当 x=5,y=6 时:

arr[0] --& 10

arr[1] --& 11

arr[2] --& 12

arr[3] --& 13

arr[4] --& 14

arr[5] --& 18

arr[6] --& 19

arr[7] --& 17

arr[8] --& 16

arr[9] --& 15

当 x=5,y=7 时:

arr[0] --& 10

arr[1] --& 11

arr[2] --& 12

arr[3] --& 13

arr[4] --& 14

arr[5] --& 17

arr[6] --& 19

arr[7] --& 18

arr[8] --& 16

arr[9] --& 15

当 x=5,y=8 时:

arr[0] --& 10

arr[1] --& 11

arr[2] --& 12

arr[3] --& 13

arr[4] --& 14

arr[5] --& 16

arr[6] --& 19

arr[7] --& 18

arr[8] --& 17

arr[9] --& 15

当 x=5,y=9 时:

arr[0] --& 10

arr[1] --& 11

arr[2] --& 12

arr[3] --& 13

arr[4] --& 14

arr[5] --& 15

arr[6] --& 19

arr[7] --& 18

arr[8] --& 17

arr[9] --& 16

当 x=6,y=7 时:

arr[0] --& 10

arr[1] --& 11

arr[2] --& 12

arr[3] --& 13

arr[4] --& 14

arr[5] --& 15

arr[6] --& 18

arr[7] --& 19

arr[8] --& 17

arr[9] --& 16

当 x=6,y=8 时:

arr[0] --& 10

arr[1] --& 11

arr[2] --& 12

arr[3] --& 13

arr[4] --& 14

arr[5] --& 15

arr[6] --& 17

arr[7] --& 19

arr[8] --& 18

arr[9] --& 16

当 x=6,y=9 时:

arr[0] --& 10

arr[1] --& 11

arr[2] --& 12

arr[3] --& 13

arr[4] --& 14

arr[5] --& 15

arr[6] --& 16

arr[7] --& 19

arr[8] --& 18

arr[9] --& 17

当 x=7,y=8 时:

arr[0] --& 10

arr[1] --& 11

arr[2] --& 12

arr[3] --& 13

arr[4] --& 14

arr[5] --& 15

arr[6] --& 16

arr[7] --& 18

arr[8] --& 19

arr[9] --& 17

当 x=7,y=9 时:

arr[0] --& 10

arr[1] --& 11

arr[2] --& 12

arr[3] --& 13

arr[4] --& 14

arr[5] --& 15

arr[6] --& 16

arr[7] --& 17

arr[8] --& 19

arr[9] --& 18

当 x=8,y=9 时:

arr[0] --& 10

arr[1] --& 11

arr[2] --& 12

arr[3] --& 13

arr[4] --& 14

arr[5] --& 15

arr[6] --& 16

arr[7] --& 17

arr[8] --& 18

arr[9] --& 19

----------------------------------------------------------

排序后:

arr[0] --& 10

arr[1] --& 11

arr[2] --& 12

arr[3] --& 13

arr[4] --& 14

arr[5] --& 15

arr[6] --& 16

arr[7] --& 17

arr[8] --& 18

arr[9] --& 19

**********************************************************

选择排序执行结果
免责声明:本站部分内容、图片、文字、视频等来自于互联网,仅供大家学习与交流。相关内容如涉嫌侵犯您的知识产权或其他合法权益,请向本站发送有效通知,我们会及时处理。反馈邮箱&&&&。
学生服务号
在线咨询,奖学金返现,名师点评,等你来互动

我要回帖

更多关于 c语言实现冒泡排序 的文章

 

随机推荐