該樓層疑似違規已被系統折疊?隱藏此樓查看此樓

package?test;

import?java.io.BufferedReader;

import?java.io.IOException;

import?java.io.InputStreamReader;

/**

*

*?@author?作者?張翔

*?@date?創建時間：2008-12-4?上午09:07:43

*

*/

public?class?TestSort?{

/**

*?@param?args

*?@throws?Exception

*/

public?static?void?main(String[]?args)?throws?Exception?{

System.out.println("請輸入任意10個整形數，以“;”隔開(0-65535)：");//55;44;66;33;77;22;88;11;99;2

BufferedReader?bufferedreader?=?new?BufferedReader(

new?InputStreamReader(System.in));

String?inputstring?=?bufferedreader.readLine();

String?numStr[]?=?inputstring.split(";");

if?(numStr.length?!=?10)?{

throw?new?Exception("輸入數據不符合規范！");

}

int?num[]?=?{?0,?0,?0,?0,?0,?0,?0,?0,?0,?0?};

for?(int?i?=?0;?i?

num[i]?=?Integer.parseInt(numStr[i]);

}

//排序

sort(num);

System.out.println("請輸入任意1個整形數：");

bufferedreader?=?new?BufferedReader(new?InputStreamReader(System.in));

inputstring?=?bufferedreader.readLine();

int?inputNum?=?Integer.parseInt(inputstring);

int?res?=?query(num,inputNum);

if(res?==?-1){

System.out.println("數據不存在！");

}else{

res++;

System.out.println("查詢數據在隊列中的位置為："?+?res);

}

}

/**

*?排序

*?@param?r

*/

private?static?void?sort(int?r[])?{

int?temp;

int?i,?j,?low,?hight,?m;

for?(i?=?1;?i?

/*?r[0]?已經有序，從r[1]開始*/

if?(r[i]?

low?=?0;

hight?=?i?-?1;

/*折半查找法，尋找插入位置*/

while?(low?<=?hight)?{

m?=?(low?+?hight)?/?2;

if?(r[m]?>?r[i])

hight?=?m?-?1;

if?(r[m]?

low?=?m?+?1;

if?(r[m]?==?r[i])?{

hight?=?m;

break;

}

}?/*while*/

/*?r[i]?應該插在high+1的位置上?*/

temp?=?r[i];

j?=?i?-?1;?/*保存r[i],同時留出移動的空間*/

while?(j?>=?hight?+?1)?{

r[j?+?1]?=?r[j];

j--;

}?/*移動數據*/

r[hight?+?1]?=?temp;?/*插入*/

}

System.out.print("第"?+?i?+?"次排序后，當前序列為：");

for(int?x?=?0;x?

System.out.print(r[x]?+?",");

}

System.out.println(r[r.length?-1]);

}

}

/**

*?查找

*?@param?r

*?@param?key

*/

private?static?int?query(int?r[],int?key)?{

int?low,high,mid;

low=0;high=r.length-1;

while?(low<=high)??{

mid=(low+high)/2;

if(r[mid]==key)?return?mid;

if(r[mid]>key)?high=mid-1;

if(r[mid]

}?/*while*/

return-1;

}

}

總結

以上是生活随笔為你收集整理的c语言改java语言,请教怎么把这个JAVA程序改成C语言能够运行啊的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。