五
-
排序算法(8种)
冒泡排序public class zjx { /** * @author 张金晓 * @time 2019 03 08 * @content arr */ public static void main(String[] args) { int[] a = {5,2,7,4,9}; int temp = 0; for(int i = 0;i<a.length-1;i++){ for(int j = 0;j<a.length-i-1;j++){ if(a[j]>a[j+1]){ temp = a[j+1]; a[j+1] = a[j]; a[j] = temp; } } } for(int c:a){ System.out.print(c); } }
}
选择排序public class zjx { /** * @author 张金晓 * @time 2019 03 08 * @content arr */ public static void main(String[] args) { int[] a = {5,2,7,4,9}; for(int i = 0;i<a.length-1;i++){ int j=i+1; int min_index = i; int temp = a[i]; for(;j<a.length;j++){ if(a[j]<temp){ temp = a[j]; min_index = j; } } a[min_index]=a[i]; a[i]=temp; } for(int c:a){ System.out.print(c); } }
}
插入排序
快速排序
希尔排序
堆排序
基数排序
归并排序 -
内存赋值
int[ ] a = {5,2,7,4,9};
int[ ] b = a[2];
b[1] = 8;
for(int i=0;i<a.length;i++){
System.out.println(a[i]);
}
结果:数组中的2变成8。
3. 交换
int[] a = {5,2,7,4,9};
int temp = a[1];
a[1]=a[4];
a[4]=temp;
- 遍历
public class shiyan8 {
/**
* @param args
*/
public static void main(String[] args) {
int[] a = {1,2,3,4,5,6};
for(int i = 5;i>=0;i–){
System.out.print(a[i]+",");
}
}
}
结果:6,5,4,3,2,1,
6. 增强型for循环
public class zjx {
/**
* @author 张金晓
* @time 2019 03 08
* @content arr
*/
public static void main(String[] args) {
int[] b = {5,2,7,4,9};
for(int c:b){
System.out.println(c);
}
}
}
-
自带排序
import java.util.Arrays;
public class zjx {
/**
* @author 张金晓
* @time 2019 03 08
* @content arr
*/
public static void main(String[] args) {
int[ ] b = {5,2,7,4,1};
Arrays.sort(b,1,4);
for(int c:b){
System.out.println©;
}
}
}