基本排序算法学习1

最新推荐文章于 2025-08-14 11:49:44 发布

原创最新推荐文章于 2025-08-14 11:49:44 发布 · 151 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#JAVA #算法

算法同时被 2 个专栏收录

1 篇文章

订阅专栏

JAVA

0 篇文章

订阅专栏

前段时间回顾了下基本的排序算法，然后根据算法描述用java语言来实现了几个简单的算法，下面总结一下：

基本排序算法：

首先先介绍几种简单的排序算法

1.冒泡排序

冒泡排序法，如名字所述，每次找出最大(最小)的数，像泡泡一样往上冒，直到最后一个数，这样就能排序完成。

如果有n个数，那么需要进行循环的次数便为n*(n+1)/2，时间复杂度为o(n^2).

下面是简要代码：

public static void sortAsc(int[] tem) {
int i = 0;
int j = 0;
int t = 0;
for (i = tem.length; i > 0; i--) {
for (j = 0; j < i - 1; j++) {
if (tem[j] > tem[j + 1]) {
t = tem[j + 1];
tem[j + 1] = tem[j];
tem[j] = t;
}
}
for (int k : tem) {
System.out.print(k + " ");
}
System.out.println("");
}
}

2.选择排序法：

选择排序，从第一个数开始，每次选择剩下的数中最大（小）的数进行交互位置，直到最后一个数。

如果有n个数，那么需要进行交互位置的次数便为n*(n+1)/2,时间复杂度为o(n^2).

下面是简要代码：

public static void sortAsc(int[] tem){
int i =0;
int j=0;
int temindex =0;
int t=0;
for (i=0;i<tem.length;i++){
temindex =i;
for (j = i+1; j <tem.length ; j++) {
if(tem[j]<tem[temindex]){
temindex=j;
}
}
t= tem[i];
tem[i] = tem[temindex];
tem[temindex] = t;
for (int k : tem) {
System.out.print(k + " ");
}
System.out.println("");
}
}

3.插入排序

插入排序，在第二个数后，在已排好序中的数列中查找应该要插入的位置，然后进行位置挪移，不断形成新的有序数列直到最后一个数。

如果有n个数，则需要进行排序的次数便为n*n/2,时间复杂度为o(n^2)

简要代码如下：

public static void sortAsc(int[] tem){
int i;
int j;
int t;
for ( i = 0; i <tem.length-1; i++) {
t = tem[i+1];
for (j = i; j >=0; j--) {
if(t>tem[j]){
break;
}
tem[j+1]=tem[j];
}
tem[j+1] = t;
for (int k : tem) {
System.out.print(k + " ");
}
System.out.println("");
}
}