来源:蜘蛛抓取(WebSpider)
时间:2016-10-20 03:02
标签:
c语言实现冒泡排序
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 ********************************************************** 选择排序执行结果
免责声明:本站部分内容、图片、文字、视频等来自于互联网,仅供大家学习与交流。相关内容如涉嫌侵犯您的知识产权或其他合法权益,请向本站发送有效通知,我们会及时处理。反馈邮箱&&&&。
学生服务号
在线咨询,奖学金返现,名师点评,等你来互动