public class Sort {
/**
*
* 各种排序方法
*
* @param args
* @return
* @return
*/
public static void main(String[] args) {
int a[] = { 12, 34, 3, 56, 9, 23, 45, 19, 13, 10 };
Sort aa = new Sort();
System.out.print("插入排序的结果:");
aa.printArray(aa.sort1(a));
System.out.println();
System.out.print("选择排序的结果:");
aa.printArray(aa.insertionSort(a));
System.out.println();
System.out.print("冒泡排序的结果:");
aa.printArray(aa.sort3(a));
}
// 插入排序
public int[] sort1(int a[]) {
int temp = 0;
for (int i = 1; i < a.length; i++) { // 要排序的那个数
for (int j = 0; j < i; j++) { // 依次和前边排好数对比
if (a[i] < a[j]) { // 当这个数a[i]小于前边的a[j]时
temp = a[i];
for (; i > j; i--) { // 开始插入数据,后边的数据依次往后边移,直到第i个数
a[i] = a[i - 1];
}
a[j] = temp;
}
}
}
return a;
}
// 选择排序
public int[] insertionSort(int a[]) {
int temp;
for (int i = a.length - 1; i > 0; i--) {// 从最后一个开始循环替换成余下数的最大的数
int max = 0; // 每次初始化最大数的坐标为0
for (int j = 0; j <= i; j++) { // 循环找出最大数的下标,并赋值给max
if (a[max] < a[j])
max = j;
}
temp = a[i]; // 再把最大值和最后一个数交换
a[i] = a[max];
a[max] = temp;
}
return a;
}
// 冒泡排序
public int[] sort3(int a[]) {
for (int i = a.length - 1; i > 0; i--) { //从最后一个开始循环
for (int j = 0; j > i; j++) {//从第一个数据开始冒泡排序,
if (a[j] > a[j + 1]) { //如果左边的数大于相邻右边的,则交换位置
int temp = a[j + 1];
a[j + 1] = a[j];
a[j] = temp;
}
}
}
return a;
}
// 打印数组
public void printArray(int a[]) {
for (int i = 0; i < a.length; i++) { // 打印排序后的数组
System.out.print(a[i]);
if (i != a.length - 1)
System.out.print(",");
}
}
}
简介版
冒泡
public static void bubbleSort(int [] ary){
for(int i=0;i<ary.length-1;i++){
for(int j=0;j<ary.length-1-i;j++){
if(ary[j]>ary[j+1]){
int temp=ary[j];
ary[j]=ary[j+1];
ary[j+1]=temp;
}
}
}
System.out.println(Arrays.toString(ary));
}
插入
public static void insertSort(int []ary){
int i,j,k;
for(i=1;i<ary.length;i++){
k=ary[i];
for(j=i-1;j>=0&&ary[j]>k;j--){
ary[j+1]=ary[j];
}
ary[j+1]=k;
}
System.out.println(Arrays.toString(ary));
}
选择
public static void selectSort(int []ary){
for(int i=0;i<ary.length-1;i++){
for(int j=i+1;j<ary.length;j++){
if(ary[i]>ary[j]){
int temp=ary[i];
ary[i]=ary[j];
ary[j]=temp;
}
}
}
System.out.println(Arrays.toString(ary));
}
三种排序方法:选择排序,插入排序,冒泡排序
最新推荐文章于 2024-10-17 21:31:14 发布