java简单排序算法

最新推荐文章于 2024-06-14 16:08:27 发布

2469100954

最新推荐文章于 2024-06-14 16:08:27 发布

阅读量250

点赞数

分类专栏：排序

本文链接：https://blog.csdn.net/qq_28654189/article/details/78685948

版权

排序专栏收录该内容

0 篇文章 0 订阅

订阅专栏

package dataStruct;


public class SortMedth {
public static void main(String[] args) {
int a[] = { 21, 25, 49, 25, 16, 8 ,-101,3 };
//bubbleSort(a);
//bubbleSort1(a);
//selectSort(a);
insertSort(a);
print(a);
}



/* 冒泡排序 */
// private static void bubbleSort(int[] a) {
// for (int i = 0; i < a.length - 1; i++) {
// for (int j = 0; j < a.length - i - 1; j++) {
// if (a[j] > a[j + 1]) {
// swap(a, j, j + 1);
// }
// }
//
// }
//
// }


/*优化后的冒泡排序*/
// private static void bubbleSort1(int[] a) {
// for(int i=0;i<a.length-1;i++){
// boolean flag=true;
// for(int j=0;j<a.length-i-1;j++){
// if(a[j]>a[j+1]){
// swap(a,j,j+1);
// flag=false;
// } 
// }
// if(flag==true){
// break;
// }
// }
// }
    /*选择排序*/
// private static void selectSort(int[] a) {
// for(int i=0;i<a.length-1;i++){
// int k=i;
// for(int j=i+1;j>a.length;j++){
// if(a[j]<a[k]){
// k=j;
// }
// }
// if(k!=i){
// swap(a,i,k);
// }
// }
// }
private static void insertSort(int[] a) {
for(int i=0;i<a.length-1;i++){
int temp=a[i+1];
int j=i;
while(a[j]>temp){
a[j+1]=a[j];
j--;
if(j<0){
break;
}
}
a[j=1]=temp;
}

}



private static void swap(int[] a, int j, int i) {
int temp;
temp = a[i];
a[i] = a[j];
a[j] = temp;


}


private static void print(int[] a) {
for (int num : a) {
System.out.print(num + "\t");
}
System.out.println();


}


}

package dataStruct;

public class SortMedth {
public static void main(String[] args) {
int a[] = { 21, 25, 49, 25, 16, 8 ,-101,3 };
//bubbleSort(a);
//bubbleSort1(a);
//selectSort(a);
insertSort(a);
print(a);
}

/* 冒泡排序 */
// private static void bubbleSort(int[] a) {
// for (int i = 0; i < a.length - 1; i++) {
// for (int j = 0; j < a.length - i - 1; j++) {
// if (a[j] > a[j + 1]) {
// swap(a, j, j + 1);
// }
// }
//
// }
//
// }

/*优化后的冒泡排序*/
// private static void bubbleSort1(int[] a) {
// for(int i=0;i<a.length-1;i++){
// boolean flag=true;
// for(int j=0;j<a.length-i-1;j++){
// if(a[j]>a[j+1]){
// swap(a,j,j+1);
// flag=false;
// }
// }
// if(flag==true){
// break;
// }
// }
// }
/*选择排序*/
// private static void selectSort(int[] a) {
// for(int i=0;i<a.length-1;i++){
// int k=i;
// for(int j=i+1;j>a.length;j++){
// if(a[j]<a[k]){
// k=j;
// }
// }
// if(k!=i){
// swap(a,i,k);
// }
// }
// }
private static void insertSort(int[] a) {
for(int i=0;i<a.length-1;i++){
int temp=a[i+1];
int j=i;
while(a[j]>temp){
a[j+1]=a[j];
j--;
if(j<0){
break;
}
}
a[j=1]=temp;
}

}

private static void swap(int[] a, int j, int i) {
int temp;
temp = a[i];
a[i] = a[j];
a[j] = temp;

}

private static void print(int[] a) {
for (int num : a) {
System.out.print(num + "\t");
}
System.out.println();

}

}