JAVA数组的排序方法实例
- 格式:docx
- 大小:21.57 KB
- 文档页数:5
冒泡排序法
1.public class SortArray_01 {
2. public static void main(String args[]) {
3. int[] array = { 14, 5, 86, 4, 12, 3, 21, 13, 11, 2, 55
}; // 创建一个初始化的一维数组array
4. System.out.println("未排序的数组:");
5. for (int i = 0; i < array.length; i++) {
// 遍历array数组中的元素
6. System.out.print(" " + array[i]);
// 输出数组元素
7. if ((i + 1) % 5 == 0) //
每5个元素一行
8. System.out.println();
9. }
10. int mid; // 定义一个中间变量,
起到临时存储数据的作用
11. for (int i = 0; i < array.length; i++) { // 执行冒
泡排序法
12. for (int j = i; j < array.length; j++) {
13. if (array[j] < array[i]) {
14. mid = array[i];
15. array[i] = array[j];
16. array[j] = mid;
17. }
18. }
19. }
20. System.out.println("\n使用冒泡法排序后的数组:");
21. for (int i = 0; i < array.length; i++) { //
遍历排好序的array数组中的元素
22. System.out.print(" " + array[i]); //
输出数组元素
23. if ((i + 1) % 5 == 0)
24. System.out.println(); // 每5
个元素一行
25. }
26. }
27.}
数组递增排序
1.import java.util.Arrays;
2.import java.util.Random;
3.
4.public class SortArray_02 {
5. public static void main(String[] args) {
6. Random rd = new Random();
7. int[] array = new int[15]; // 声明数组
8. System.out.println("没有使用sort方法前的数组:");
9. for (int i = 0; i < array.length; i++) { // 利用随
机数随意产生15个0~20之间的随机数
10. array[i] = rd.nextInt(20); // 给array数组
赋值
11. System.out.print(" " + array[i]);
12. if ((i + 1) % 5 == 0)
13. System.out.println();
14. }
15. Arrays.sort(array); // 对array数组进行
升序排序
16. System.out.println("\n使用sort方法后的数组:");
17. for (int i = 0; i < array.length; i++) { // 将
array数组中的数据输出
18. System.out.print(" " + array[i]);
19. if ((i + 1) % 5 == 0)
20. System.out.println();
21. }
22. }
23.}
部分数组递增排序
1.import java.util.Arrays;
2.import java.util.Random;
3.
4.public class SortArray_03 {
5. public static void main(String[] args) {
6. Random rd = new Random();
7. int[] array = new int[15]; // 声明数组
8. System.out.println("没有使用sort方法前的数组:");
9. for (int i = 0; i < array.length; i++) { // 利用随
机数随意产生15个0~20之间的随机数
10. array[i] = rd.nextInt(20); // 给array数组
赋值
11. System.out.print(" " + array[i]);
12. if ((i + 1) % 5 == 0)
13. System.out.println();
14. }
15. Arrays.sort(array,5,14); // 对array数组中的
第5个元素~第13个元素之间进行升序排序
16. System.out.println("\n使用sort方法后的数组:");
17. for (int i = 0; i < array.length; i++) { // 将array数
组中的数据输出
18. System.out.print(" " + array[i]);
19. if ((i + 1) % 5 == 0)
20. System.out.println();
21. }
22. }
23.}
选择排序法
1.public class SortArray_04 {
2. public static void main(String args[]) {
3. int[] array = { 14, 5, 86, 4, 12, 3, 51, 13, 11, 2, 32,
6 }; // 创建一个初始化的一维数组array
4. int keyValue; // 表示最小的元素
值
5. int index; // 表示最小的元素值
的下标
6. int temp; // 中间变量
7. System.out.println("未排序的数组:");
8. for (int i = 0; i < array.length; i++) { // 遍历
array数组中的元素
9. System.out.print(" " + array[i]); // 输出数组
元素
10. if ((i + 1) % 5 == 0) // 每5个元素一
行
11. System.out.println();
12. }
13. for (int i = 0; i < array.length; i++) { // 使用选
择排序法的核心
14. index = i;
15. keyValue = array[i];
16. for (int j = i; j < array.length; j++)
17. if (array[j] < keyValue) {