當前位置:編程學習大全網 - 編程軟體 - JAVA 編程,算法,詳細在圖裏, 求代碼、詳細解答?

JAVA 編程,算法,詳細在圖裏, 求代碼、詳細解答?

(a)It is insert sort algorithm of the above code segment.上面的代碼是插入排序算法

(b)

EXAMPLE

AEXMPLE

AEMXPLE

AEMPXLE

AELMPXE

AEELMPX

(c)

Require 6 sorting steps.

補充完整的插入排序算法的Java程序如下

public class A{

public static void main(String[] args){

char[] a={'E','X','A','M','P','L','E'};

char v;

int i,j,n=a.length,count=0;

for (i =1; i < n; i++){

v = a[i];

j = i;

while(j > 0 && a[j-1] > v) {

a[j] = a[j-1];

j--;

}

a[j] = v;

count++;

System.out.println(new String(a));

}

System.out.println("Require "+count+" sorting steps.");

}

}

  • 上一篇:電磁流量計質量很好。
  • 下一篇:從喀什市到黑孜服務區有多少公裏
  • copyright 2024編程學習大全網