Đây là mã em viết. Mọi người giúp em sửa lỗi với.Em xin cảm ơn.
Mã nguồn PHP:
package example;
import java.util.Scanner;
/**
*
* @author Dung SiDa
*/
public class QuickSort{
public static void Quick(int a[], int left, int right){
int i=left, j=right, change;
int key = (left+right)/2;
do{
while(i<key && i<right) i++;
while(j>key && j>left) j--;
if(i<=j){
change = a[i];
a[i] = a[j];
a[j] = change;
i++;
j--;
}
}while(i<=j);
if(i<right) Quick(a, i, right);
if(left<j) Quick(a, left, j);
}
public static void main(String[] args){
int spt, i;
Scanner read = new Scanner(System.in);
System.out.print("Nhap so luong ptu: ");
spt = read.nextInt();
int []arr = new int[spt];
for(i=0;i<spt;i++){
System.out.print("Ptu thu ["+(i+1)+"]: ");
arr[i]= read.nextInt();
}
System.out.println("Mang chua sap xep: ");
for(i=0;i<spt;i++){
System.out.print(" "+arr[i]);
}
System.out.println("");
Quick(arr, arr[0], arr[spt-1]);
System.out.println("Mang da sap xep: ");
for(i=1;i<=spt;i++){
System.out.print(" "+arr[i]);
}
}
}
View more random threads:
Thanh lý pallet nhựa cũ Đaklak Trải dài trên vùng đất Daklak, những chiếc pallet nhựa cũ Đaklak nằm rải rác như những bức tranh tĩnh lặng, kể lể về những chặng đường mà chúng đã đi qua. Những đường...
Thanh lý pallet nhựa cũ Đaklak