以下是实现的三种排序算法是插入排序、冒泡排序、选择排序。
一、插入排序
插入排序就是将一个数组分成两部分,前一部分是有序的,后一部分是无序的,通过不断的循环,将无序部分的数据按找照一定的排列顺序插入到有序部分当中,到最后有序部分的数据就是最后排序的结果,无序部分中的元素个数变为零。
代码如下:
- 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;
- }
- }