网站建设 厦门/福州seo按天收费

1.选择排序

原理：将数组的每一个元素和第一个元素相比较，如果小于第一个元素则交换，选出第一小的，依次选出第二小,第三小的....

代码

int[] a = {1,3,2,5};
int i,j,temp;for(i = 0; i < a.length-1; i ++) {temp = a[i];for(j = i + 1; j < a.length; j ++) {if(a[i] > a[j]) {a[i] = a[j];a[j] = temp;temp = a[i];}}}

2.冒泡排序

原理：相邻元素比较，如果后一个元素比前一个小，则交换，把最大的排到最后

代码：

int[] a = {1,3,2,5};
int i,j,temp;for(i=0; i < a.length -1; i ++){for(j=i; j < a.length -1 -i; j++){if(a[j] > a[j+1]) {temp = a[j];a[j] = a[j+1];a[j+1] = temp;}                  }}      

3.插入排序

原理：将数组分为前后2部分，拿后半部分的第一个元素和前半部分的每一个元素比较，插入合适位置

代码:

int[]   a = {1,2,5,3};
int i,j,temp;for(i = 1; i < length; i ++){temp = a[i];for(j = i -1;  j >=0; j --) {if(temp < a[j]) {a[j+1] = a[j];a[j] = temp; } else {break;          }}
}