#JAVA排序算法
首先,我们给定一个数组
int[] arr = {23,56,89,12,45,78,79,46,13,52};
1、冒泡排序
int t;
for(int i=0;i<arr.length-1;i++){
for (int j=0;j<arr.length-1-i;j++){
if (arr[j]>arr[j+1]){
t = arr[j];
arr[j] = arr[j+1];
arr[j+1] = t;
}
}
}
2、选择排序
for (int i = 0, maxIx, maxValIx, t; i < arr.length - 1; i++) {
maxValIx = 0;
maxIx = arr.length - 1 - i;
for (int j = 1; j <= maxIx; j++) {
if (arr[maxValIx] < arr[j]) {
maxValIx = j;
}
}
if (maxIx != maxValIx) {
t = arr[maxIx];
arr[maxIx] = arr[maxValIx];
arr[maxValIx] = t;
}
}
3、插入排序
for (int i=1,t,j;i<arr.length;i++){
t=arr[i];
for ( j=i-1;j>=0&&arr[j]>t;j--){
arr[j+1]=arr[j];
}
arr[j+1] = t;
}
最终结果