/**
*
*/
package test;
*
*/
package test;
import com.itextpdf.text.pdf.PdfStructTreeController.returnType;
import Q.IG;
import Q.IG;
public class Teztsort
{
// main方法中将数组传入排序方法中处理,之后打印新的数组
public static void main(String[] stra) {
int[] a = { 7, 10, 3, 5, 4, 6, 2, 8, 1, 9 };
//QuickSort(a, 0, 9);
//insertSort(a,10);
//selectSort(a,10);
bubbo(a,10);
for (int i = 0; i < a.length; i++)
System.out.print(a[i]+" ");
}
//快速排序
public static int Partition(int[] a, int p, int r) {
int i=p;
int j=r;
int temp=a[p];
while(i!=j){
while(i<j&&temp<=a[j]){
j--;
}
while(i<j&& temp>=a[i]){
i++;
}
if(i<j){
int t=a[i];
a[i]=a[j];
a[j]=t;
}
}
a[p]=a[i];
a[i]=temp;
return i;
}
public static void QuickSort(int[] a,int p,int r){
if(p < r) {
int q = Partition(a, p, r);
QuickSort(a, p, q-1);
QuickSort(a, q + 1, r);
}
}
//插入排序
public static void insertSort(int[] a,int length){
int i,j,p;
for( i=1;i<length;i++){
p=a[i];
for(j=i-1;j>=0&&p<a[j];j--){
a[j+1]=a[j];
}
a[j+1]=p;
}
}
//选择排序
public static void selectSort(int[] a,int length){
for(int i=0;i<length;i++){
int index=i;
int value=a[i];
for (int j=i+1;j<length;j++){
if(value>a[j]){
value=a[j];
index=j;
}
}
if(i!=index){
a[index]=a[i];
a[i]=value;
}
}
}
//冒泡排序
public static void bubbo(int[] a,int length){
int flag=0;
for(int j=length-1;j>0;j=flag){
flag=0;
for(int i=0;i<j;i++){
if(a[i]>a[i+1]){
int t=a[i];
a[i]=a[i+1];
a[i+1]=t;
flag=i;
}
}
}
}
}
{
// main方法中将数组传入排序方法中处理,之后打印新的数组
public static void main(String[] stra) {
int[] a = { 7, 10, 3, 5, 4, 6, 2, 8, 1, 9 };
//QuickSort(a, 0, 9);
//insertSort(a,10);
//selectSort(a,10);
bubbo(a,10);
for (int i = 0; i < a.length; i++)
System.out.print(a[i]+" ");
}
//快速排序
public static int Partition(int[] a, int p, int r) {
int i=p;
int j=r;
int temp=a[p];
while(i!=j){
while(i<j&&temp<=a[j]){
j--;
}
while(i<j&& temp>=a[i]){
i++;
}
if(i<j){
int t=a[i];
a[i]=a[j];
a[j]=t;
}
}
a[p]=a[i];
a[i]=temp;
return i;
}
public static void QuickSort(int[] a,int p,int r){
if(p < r) {
int q = Partition(a, p, r);
QuickSort(a, p, q-1);
QuickSort(a, q + 1, r);
}
}
//插入排序
public static void insertSort(int[] a,int length){
int i,j,p;
for( i=1;i<length;i++){
p=a[i];
for(j=i-1;j>=0&&p<a[j];j--){
a[j+1]=a[j];
}
a[j+1]=p;
}
}
//选择排序
public static void selectSort(int[] a,int length){
for(int i=0;i<length;i++){
int index=i;
int value=a[i];
for (int j=i+1;j<length;j++){
if(value>a[j]){
value=a[j];
index=j;
}
}
if(i!=index){
a[index]=a[i];
a[i]=value;
}
}
}
//冒泡排序
public static void bubbo(int[] a,int length){
int flag=0;
for(int j=length-1;j>0;j=flag){
flag=0;
for(int i=0;i<j;i++){
if(a[i]>a[i+1]){
int t=a[i];
a[i]=a[i+1];
a[i+1]=t;
flag=i;
}
}
}
}
}