- package com.itcast.day01;
- public class Arraysort
- {
- public static void main(String[] args) {
- //定义原数组
- int arr[] = { 3, 6, 1, 8, 2 };
- //输出原数组
- getscanf(arr);
- //原数组排序
- getsort(arr);
- //输出排序后的数组
- getscanf(arr);
- }
-
- //给数组排序
- public static void getsort(int[] arr) {
-
- for (int i = 0; i < arr.length - 1; i++) {
-
- for (int x = i + 1; x < arr.length; x++) {
-
- if (arr[i] > arr[x])
-
- swap(arr,i,x);
-
- }
-
- }
-
- }
- //输出数组
- public static void getscanf(int[] arr) {
-
- System.out.print("["+arr[0]+",");
-
- for (int i = 1; i < arr.length-1; i++) {
-
- System.out.print(arr[i]+",");
-
- }
-
- System.out.println(arr[arr.length -1]+"]");
- }
-
- //将数组中两个元素交换位置的功能封装成为一个函数
- public static void swap(int [] arr,int a,int b){
- //既然是两个int类型数据交换位置,那么我们可以采用效率高一些的方法来完成这个动作
- arr[a] = arr[a]^arr[b];
- arr[b] = arr[a]^arr[b];
- arr[a] = arr[a]^arr[b];
- }
- }
复制代码
少侠,这是你想要的么?
|