快速排序一般來說 比較適用於數據量大的情況
public class QuickSoft {
private void swap(int a[],int i,int j)
{
int tmp=a[i];
a[i]=a[j];
a[j]=tmp;
}
private int partition(int a[],int p,int r)
{
int point = a[r];
//將小於等於point的元素移到左邊區域
//將大於point的元素移到右邊區域
int index=p;
for (int i = index; i < r; ++ i) {
if (a[i]-point <= 0) {
swap(a, index++, i);
}
}
swap(a,index,r);
return index;
}
public void qsort(int a[],int p,int r)
{
if(p< r)
{
//確定拆分點，並對數組元素進行移動
//這是快速排序演算法的關鍵步驟
int q=partition(a,p,r);
//對左半段排序
qsort(a,p,q-1);
//對右半段排序
qsort(a,q+1,r);
}
}
public static void main(String[] args) {
//聲明一個類
QuickSoft ms=new QuickSoft();
int len=10;
int a[]=new int[len];
//初始化a數組
System.out.println("原始數組如下：");
for(int i=0;i< a.length;i++)
{
//產生a.length個隨機數
a[i] = (int)(Math.random()*100000);
System.out.println(a[i]);
}
System.out.println("---------------------");
System.out.println("第一次分組後");
ms.partition(a,0,len-1);
for(int i=0;i< a.length;i++)
{
System.out.println(a[i]);
}
System.out.println("---------------------");
//快速排序
ms.qsort(a, 0, len-1);
System.out.println("排序後的數組如下：");
for(int i=0;i< a.length;i++)
{
System.out.println(a[i]);
}
}
}
B. Java簡單演算法問題
初步做了一個出來，但是效率並不是很高，前100個計算速度還可以，但是往後就很慢了。如果什麼時候有空的話可以再看看，先給你代碼吧，不知道能不能幫上你
publicclassAlisandaNumber{
privatestaticfinalintMAX_INDEX=1000;//可以先把這個常量改為1-6，驗證正確性
publicstaticvoidmain(String[]args){
inta=0;
intindex=0;
while(index<MAX_INDEX){
a+=6;//每次循環自增6，由題目規律可知A是6的倍數
booleanbreakOut=false;
//最大的約數為此數的平方根，因為如果是兩個平方根相乘的話，剩下的就只有1了
intmaxNum=(int)Math.ceil(Math.sqrt(a));
p:
for(intp=1;p<=maxNum;p++){
if(a%p!=0){
continue;//如果不是約數的話，沒必要考慮，下同
}
//最大約數為平方根的相反數，原理同上
maxNum=(int)Math.ceil(Math.sqrt(a/p));
for(intq=-1;q>=-maxNum;q--){//q和r必為負數
if(a%q!=0){
continue;
}
intr=a/(p*q);
intnonZero=p*q+p*r+q*r;
if(nonZero==0){
continue;
}
if((a==p*q*r)&&(a==(p*q*r)/(nonZero))){
index++;
breakOut=true;
breakp;//跳出外層循環
}
}
}
if(breakOut){
System.out.println(String.format("第%d個壓力山大數是%d",index,a));
}
}
}
}C. java 演算法
Java的運算符可分為4類：算術運算符、關系運算符、邏輯運算符和位運算符。
1.算術運算符
Java的算術運算符分為一元運算符和二元運算符。一元運算符只有一個操作數；二元運算符有兩個操作數，運算符位於兩個操作數之間。算術運算符的操作數必須是數值類型。
(1)一元運算符：
一元運算符有：正（+）、負（－）、加1（++）和減1（－－）4個。
加1、減1運算符只允許用於數值類型的變數，不允許用於表達式中。加1、減1運算符既可放在變數之前（如＋＋i），也可放在變數之後（如i＋＋），兩者的差別是：如果放在變數之前（如＋＋i），則變數值先加1或減1，然後進行其他相應的操作（主要是賦值操作）；如果放在變數之後（如i＋＋），則先進行其他相應的操作，然後再進行變數值加1或減1。
例如：
int i=6，j，k，m，n;
j = +i; //取原值，即j=6
k = -i; //取負值，即k=-6
m = i++; //先m=i,再i=i+1，即m=6，i=7
m = ++i; //先i=i+1,再m=i，即i=7，m=7
n = j--; //先n=j,再j=j-1，即n=6，j=5
n = --j; //先j=j-1,再n=j，即j=5，n=5
在書寫時還要注意的是：一元運算符與其前後的操作數之間不允許有空格，否則編譯時會出錯。
(2)二元運算符
二元運算符有：加（+）、減（－）、乘（*）、除（／）、取余（%）。其中+、－、*、／完成加、減、乘、除四則運算，%是求兩個操作數相除後的余數。
%求余操作舉例：
a % b = a － (a / b) * b
取余運算符既可用於兩個操作數都是整數的情況，也可用於兩個操作數都是浮點數（或一個操作數是浮點數）的情況。當兩個操作數都是浮點數時，例如7.6 % 2.9時，計算結果為：7.6 － 2 * 2.9 = 1.8。
當兩個操作數都是int類型數時，a%b的計算公式為：
a % b = a － （int）(a / b) * b
當兩個操作數都是long類型（或其他整數類型）數時，a%b的計算公式可以類推。
當參加二元運算的兩個操作數的數據類型不同時，所得結果的數據類型與精度較高（或位數更長）的那種數據類型一致。
例如：
7 / 3 //整除，運算結果為2
7.0 / 3 //除法，運算結果為2.33333,即結果與精度較高的類型一致
7 % 3 //取余，運算結果為1
7.0 % 3 //取余，運算結果為1.0
-7 % 3 //取余，運算結果為-1，即運算結果的符號與左操作數相同
7 % -3 //取余，運算結果為1，即運算結果的符號與左操作數相同
2.關系運算符
關系運算符用於比較兩個數值之間的大小，其運算結果為一個邏輯類型的數值。關系運算符有六個：等於（==）、不等於（!=）、大於（>）、大於等於（>=）、小於（<）、小於等於（<=）。
例如：
9 <= 8 //運算結果為false
9.9 >= 8.8 //運算結果為true
'A' < 'a' //運算結果為true，因字元'A'的Unicode編碼值小於字元'a'的
要說明的是，對於大於等於（或小於等於）關系運算符來說，只有大於和等於兩種關系運算都不成立時其結果值才為false，只要有一種（大於或等於）關系運算成立其結果值即為true。例如，對於9 <= 8，9既不小於8也不等於8，所以9 = 9，因9等於9，所以9 >= 9的運算結果為true。
3.邏輯運算符
邏輯運算符要求操作數的數據類型為邏輯型，其運算結果也是邏輯型值。邏輯運算符有：邏輯與（&&）、邏輯或（||）、邏輯非（!）、邏輯異或（^）、邏輯與（&）、邏輯或（|）。
真值表是表示邏輯運算功能的一種直觀方法，其具體方法是把邏輯運算的所有可能值用表格形式全部羅列出來。Java語言邏輯運算符的真值表如下：
邏輯運算符的真值表
A B A&&B A||B !A A^B A&B A|B
false false false false true false false false
true false false true false true false true
false true false true true true false true
true true true true false false true true
前兩列是參與邏輯運算的兩個邏輯變數，共有4種可能，所以表2.5共有4行。後6列分別是6個邏輯運算符在邏輯變數A和邏輯變數B取不同數值時的運算結果值。
要說明的是，兩種邏輯與（&&和&）的運算規則基本相同，兩種邏輯或（||和|）的運算規則也基本相同。其區別是：&和|運算是把邏輯表達式全部計算完，而&&和||運算具有短路計算功能。所謂短路計算，是指系統從左至右進行邏輯表達式的計算，一旦出現計算結果已經確定的情況，則計算過程即被終止。對於&&運算來說，只要運算符左端的值為false，則因無論運算符右端的值為true或為false，其最終結果都為false。所以，系統一旦判斷出&&運算符左端的值為false，則系統將終止其後的計算過程；對於 || 運算來說，只要運算符左端的值為true，則因無論運算符右端的值為true或為false，其最終結果都為true。所以，系統一旦判斷出|| 運算符左端的值為true，則系統將終止其後的計算過程。
例如，有如下邏輯表達式：
(i>=1) && (i<=100)
此時，若i等於0，則系統判斷出i>=1的計算結果為false後，系統馬上得出該邏輯表達式的最終計算結果為false，因此，系統不繼續判斷i<=100的值。短路計算功能可以提高程序的運行速度。
作者建議讀者：在程序設計時使用&&和||運算符，不使用&和|運算符。
用邏輯與（&&）、邏輯或（||）和邏輯非（!）可以組合出各種可能的邏輯表達式。邏輯表達式主要用在 if、while等語句的條件組合上。
例如：
int i = 1;
while(i>=1) && (i<=100) i++; //循環過程
上述程序段的循環過程將i++語句循環執行100次。
4.位運算符
位運算是以二進制位為單位進行的運算，其操作數和運算結果都是整型值。
位運算符共有7個，分別是：位與（&）、位或（|）、位非（~）、位異或（^）、右移（>>）、左移（<>>）。
位運算的位與（&）、位或（|）、位非（~）、位異或（^）與邏輯運算的相應操作的真值表完全相同，其差別只是位運算操作的操作數和運算結果都是二進制整數，而邏輯運算相應操作的操作數和運算結果都是邏輯值。
位運算示例
運算符 名稱 示例 說明
& 位與 x&y 把x和y按位求與
| 位或 x|y 把x和y按位求或
~ 位非 ~x 把x按位求非
^ 位異或 x^y 把x和y按位求異或
>> 右移 x>>y 把x的各位右移y位
<< 左移 x<<y 把x的各位左移y位
>>> 右移 x>>>y 把x的各位右移y位，左邊填0
舉例說明：
（1）有如下程序段：
int x = 64; //x等於二進制數的01000000
int y = 70; //y等於二進制數的01000110
int z = x&y //z等於二進制數的01000000
即運算結果為z等於二進制數01000000。位或、位非、位異或的運算方法類同。
（2）右移是將一個二進制數按指定移動的位數向右移位，移掉的被丟棄，左邊移進的部分或者補0（當該數為正時），或者補1（當該數為負時）。這是因為整數在機器內部採用補碼表示法，正數的符號位為0，負數的符號位為1。例如，對於如下程序段：
int x = 70; //x等於二進制數的01000110
int y = 2;
int z = x>>y //z等於二進制數的00010001
即運算結果為z等於二進制數00010001，即z等於十進制數17。
對於如下程序段：
int x = -70; //x等於二進制數的11000110
int y = 2;
int z = x>>y //z等於二進制數的11101110
即運算結果為z等於二進制數11101110，即z等於十進制數-18。要透徹理解右移和左移操作，讀者需要掌握整數機器數的補碼表示法。
（3）0填充的右移（>>>）是不論被移動數是正數還是負數，左邊移進的部分一律補0。
5.其他運算符
（1）賦值運算符與其他運算符的簡捷使用方式
賦值運算符可以與二元算術運算符、邏輯運算符和位運算符組合成簡捷運算符，從而可以簡化一些常用表達式的書寫。
賦值運算符與其他運算符的簡捷使用方式
運算符 用法 等價於 說明
+= s+=i s=s+i s，i是數值型
-= s-=i s=s-i s，i是數值型
*= s*=i s=s*i s，i是數值型
/= s/=i s=s/i s，i是數值型
%= s%=i s=s%i s，i是數值型
&= a&=b a=a&b a，b是邏輯型或整型
|= a|=b a=a|b a，b是邏輯型或整型
^= A^=b a=a^b a，b是邏輯型或整型
<<= s<<=i s=s<<i s，i是整型
>>= s>>=i s=s>>i s，i是整型
>>>= s>>>=i s=s>>>i s，i是整型
（2）方括弧[]和圓括弧（）運算符
方括弧[]是數組運算符，方括弧[]中的數值是數組的下標，整個表達式就代表數組中該下標所在位置的元素值。
圓括弧（）運算符用於改變表達式中運算符的優先順序。
（3）字元串加（+）運算符
當操作數是字元串時，加（+）運算符用來合並兩個字元串；當加（+）運算符的一邊是字元串，另一邊是數值時，機器將自動將數值轉換為字元串，這種情況在輸出語句中很常見。如對於如下程序段：
int max = 100;
System.out.println（"max = "+max）;
計算機屏幕的輸出結果為：max = 100，即此時是把變數max中的整數值100轉換成字元串100輸出的。
（4）條件運算符（？：）
條件運算符（？：）的語法形式為：
？ :
條件運算符的運算方法是：先計算的值，當的值為true時，則將的值作為整個表達式的值；當的值為false時，則將的值作為整個表達式的值。如：
int a=1，b=2，max;
max = a>b？a：b; //max等於2
（5）強制類型轉換符
強制類型轉換符能將一個表達式的類型強制轉換為某一指定數據類型，其語法形式為：
()
（6）對象運算符instanceof
對象運算符instanceof用來測試一個指定對象是否是指定類（或它的子類）的實例，若是則返回true，否則返回false。
（7）點運算符
點運算符「.」的功能有兩個：一是引用類中成員，二是指示包的層次等級。
6.運算符的優先順序
以下按優先順序從高到低的次序列出Java語言中的所有運算符，表中結合性一列中的「左右」表示其運算次序為從左向右，「右左」表示其運算次序為從右向左。
優先順序 運算符 結合性
1 . [] () ; ,
2 ++ ―― += ! ~ +(一元) -(一元) 右左
3 * / % 左右
4 +(二元) -(二元) 左右
5 < >> >>> 左右
6 > = instanceof 左右
7 = = != 左右
8 & 左右
9 ^ 左右
10 | 左右
11 && 左右
12 || 左右
13 ?： 右左
14 = *= /= %= += －= <>= >>>= &= ^= |= 右左
D. java演算法題
public class Monkey
{
public static void main(String[] args)
{
int sum=0,remain=1;
//每天吃剩的桃子加一個正好是前一天桃子的一半，每天桃子的總數就是前一天剩下桃子的數量
for(int day=9;day>=1;day--)
{
sum=(remain+1)*2;
remain=sum;
System.out.println("第"+day+"天還剩"+remain+"個桃子");
}
System.out.println(sum);
}
}
E. Java的數組的幾種經典演算法
JAVA中在運用數組進行排序功能時，一般有四種方法：快速排序法、冒泡法、選擇排序法、插入排序法。
快速排序法主要是運用了Arrays中的一個方法Arrays.sort（）實現。
冒泡法是運用遍歷數組進行比較，通過不斷的比較將最小值或者最大值一個一個的遍歷出來。
選擇排序法是將數組的第一個數據作為最大或者最小的值，然後通過比較循環，輸出有序的數組。
插入排序是選擇一個數組中的數據，通過不斷的插入比較最後進行排序。下面我就將他們的實現方法一一詳解供大家參考。
<1>利用Arrays帶有的排序方法快速排序
public class Test2{ public static void main(String[] args){ int[] a={5,4,2,4,9,1}; Arrays.sort(a); //進行排序 for(int i: a){ System.out.print(i); } } }
<2>冒泡排序演算法
public static int[] bubbleSort(int[] args){//冒泡排序演算法 for(int i=0;i<args.length-1;i++){ for(int j=i+1;j<args.length;j++){ if (args[i]>args[j]){ int temp=args[i]; args[i]=args[j]; args[j]=temp; } } } return args; }
<3>選擇排序演算法
public static int[] selectSort(int[] args){//選擇排序演算法 for (int i=0;i<args.length-1 ;i++ ){ int min=i; for (int j=i+1;j<args.length ;j++ ){ if (args[min]>args[j]){ min=j; } } if (min!=i){ int temp=args[i]; args[i]=args[min]; args[min]=temp; } } return args; }
<4>插入排序演算法
public static int[] insertSort(int[] args){//插入排序演算法 for(int i=1;i<args.length;i++){ for(int j=i;j>0;j--){ if (args[j]<args[j-1]){ int temp=args[j-1]; args[j-1]=args[j]; args[j]=temp; }else break; } } return args; }
F. java遞歸演算法
1.漢諾塔問題
import javax.swing.JOptionPane;
public class Hanoi {
private static final String DISK_B = "diskB";
private static final String DISK_C = "diskC";
private static final String DISK_A = "diskA";
static String from=DISK_A;
static String to=DISK_C;
static String mid=DISK_B;
public static void main(String[] args) {
String input=JOptionPane.showInputDialog("please input the number of the disks you want me move.");
int num=Integer.parseInt(input);
move(num，from，mid，to);
}
private static void move(int num， String from2， String mid2， String to2) {
if(num==1){
System.out.println("move disk 1 from "+from2+" to "+to2);
}
else {
move(num-1，from2，to2，mid2);
System.out.println("move disk "+num+" from "+from2+" to "+to2);
move(num-1，mid2，from2，to2);
}
}
}
2. 這是一個排列的例子，它所做的工作是將輸入的一個字元串中的所有元素進行排序並輸出，例如：你給出的參數是"abc" 則程序會輸出：
abc
acb
bac
bca
cab
cba
(1)演算法的出口在於：low=high也就是現在給出的排列元素只有一個時。
(2)演算法的逼近過程：先確定排列的第一位元素，也就是循環中i所代表的元素，
然後low+1開始減少排列元素，如此下去，直到low=high
public static void permute(String str) {
char[] strArray = str.toCharArray();
permute(strArray， 0， strArray.length - 1);
}
public static void permute(char[] list， int low， int high) {
int i;
if (low == high) {
String cout = "";
for (i = 0; i <= high; i++)
cout += list[i];
System.out.println(cout);
} else {
for (i = low; i <= high; i++) {
char temp = list[low];
list[low] = list[i];
list[i] = temp;
permute(list， low + 1， high);
temp = list[low];
list[low] = list[i];
list[i] = temp;
}
}
}
3。這是一個組合的例子，與上述的例子相似，只是它所做的工作是，輸出所給字元串中制定數目的元素的組合種類
(1)程序出口在於n=1，此時只要輸出目標數組的所有元素即可
(2)逼近過程，當n>1的時候，我們先取第一個元素放入目標數組中，然後n-1，如此下去，最後出來。
import javax.swing.JOptionPane;
public class Combination {
/**
* @param args
*/
public static void main(String[] args) {
String input = JOptionPane.showInputDialog("please input your String： ");
String numString = JOptionPane.showInputDialog("please input the number of your Combination： ");
int num = Integer.parseInt(numString);
Combine(input， num);
}
private static void Combine(String input， int num) {
char[] a = input.toCharArray();
String b = "";
Combine(a， num， b， 0， a.length);
}
private static void Combine(char[] a， int num， String b， int low， int high) {
if (num == 0) {
System.out.println(b);
} else {
for (int i = low; i < a.length; i++) {
b += a[i];
Combine(a， num - 1， b， i+1， a.length);
b=b.substring(0， b.length()-1);
}
}
}
}