排序算法

来源:互联网 发布:魔法王座座骑升阶数据 编辑:程序博客网 时间:2024/06/01 09:40

复习了一下冒泡排序和选择排序,如下代码:

public class Sort {//冒泡排序:public static int[] mpSort(int a[]){for (int i=0;i<a.length;i++){for(int j=i+1;j<a.length;j++){int temp = 0;if(a[i]>a[j]){temp = a[i];a[i] = a[j];a[j] = temp;}}}return a;}//选择排序public static int[] selectSort(int a[]){for(int i=0;i<a.length-1;i++){int minIndex = i;for(int j=i+1;j<a.length;j++){if(a[j]<a[minIndex]){minIndex = j;}}int temp = a[i];a[i] = a[minIndex];a[minIndex] = temp;}return a;}public static void main(String args[]){int a[] = {7,8,6,2,5};a = mpSort(a);a = selectSort(a);for(int i=0;i<a.length;i++){System.out.println(a[i]);}}}


0 0
原创粉丝点击