1.选择排序 代码如下:
public static void main(String[] args) {
int [] arr = {1, 36, 45, 21, 3 };
selection(arr); for (int i = 0; i < arr.length; i++) {
System.out.print(" arr["+ i + “] " + arr[i] ); } }//主函数
public static void selection(int[] arr) {
for (int x = 0; x < arr.length-1; x++) {
for (int y = x + 1; y < arr.length; y++) {
if(arr[x] > arr[y]) swap(arr, x, y); } } }//选择排序
public static void swap(int [] arr, int x, int y) {
int temp = arr[x]; arr[x] = arr[y]; arr[y] = temp; }//排序中的swap函数
2冒牌排序 public static void main(String[] args) {
int [] arr = {1, 36, 45, 21, 3 };
bubble(arr); for (int i = 0; i < arr.length; i++) {
System.out.print(” arr["+ i + “] " + arr[i] ); } }//main函数
public static void bubble(int[] arr) {
for (int x = 0; x < arr.length-1; x++) {
for (int y = 0; y < arr.length - 1 - x; y++) {
if(arr[y] > arr[y+1]) {
int swap = arr[y]; arr[y] = arr[y + 1]; arr[y + 1] = swap; } } } }//冒泡排序代码
这只是两种思想与算法,在Java中,可以直接使用Arrays.sort()函数实现排序,且速度更快! 代码如下:public class Arrys {
public static void main(String[] args) { ·
int [] arr = {1, 36, 45, 21, 3 }; Arrays.sort(arr);
for (int i = 0; i < arr.length; i++) {
System.out.print(” arr["+ i + "] " + arr[i] ); } }
关于java中数组排序的代码
最新推荐文章于 2021-02-13 11:40:15 发布