学习Java有一段时间了,今天研究了一下简单的算法,算法确实非常难,用了半天的时间才弄明白三种排序算法,也许是个人能力不够强吧。
我实现的三种排序算法是插入排序、冒泡排序、选择排序。
一、插入排序
插入排序就是将一个数组分成两部分,前一部分是有序的,后一部分是无序的,通过不断的循环,将无序部分的数据按找照一定的排列顺序插入到有序部分当中,到最后有序部分的数据就是最后排序的结果,无序部分中的元素个数变为零。
代码如下:
public static void chaRuPaiXu(int[] shu,int n){
int j ;
for (int i = 0; i < n; i++) {
int tmp = shu[i];
for (j = i; j > 0 && tmp < shu[j-1]; j--)
shu[j] = shu[j-1];
shu[j] = tmp;
}
}
二、冒泡排序
冒泡排序是一个很经典的排序算法,它的主要思想就是比较数组中的两个元素,如果两个元素的大小关系不正确,就交换两个元素的位置,不停的进行比较,直到数组中所有元素的大小关系都符合要求。
代码如下:
public static void maoPaoPaiXu(int[] shu,int n){
boolean gaibian;
do{
gaibian = false;
for (int i = 1; i < n; i++) {
if(shu[i] < shu[i-1]){
int tmp = shu[i];
shu[i] = shu[i-1];
shu[i-1] = tmp;
gaibian = true;
}
}
n--;
}while(gaibian);
}
三、选择排序
选择排序也是一个很经典的排序算法,它的主要思想是通过对数组进行循环,每次找出数组中最小或者最大的数据,将它放在已经排号顺序的数组的最前面或者最后面,直到数组中所有数据都满足排序的要求。
代码如下:
public static void xuanZePaiXu(int[] shu,int n) {
for (int i = 0; i < (n-1); i++) {
int min = i;
for (int j = i+1; j < n; j++) {
if(shu[min] > shu[j])
min = j;
}
int tmp = shu[i];
shu[i] = shu[min];
shu[min] = tmp;
}
}
由于能力有限,只能研究明白这三种排序算法,如有不足还请多多指教。