java实现简单地排序算法

冒泡排序:

 1 //java实现冒泡排序
 2 
 3 import java.util.Arrays;
 4 
 5 public class BubbleSort{
 6     public static void main (String[] args){
 7         int [] a = {423,0,52,65,4,3,2,1287,43};
 8         bubleSort(a);
 9         System.out.println(Arrays.toString(a));
10         
11     }
12     
13     public static int[] bubleSort(int [] A){
14         for(int i = 0;i<A.length-1;i++)
15             for(int j = i+1;j < A.length;j++)
16                 if(A[i] > A[j]){
17                     int tmp = A[i];
18                     A[i] = A[j];
19                     A[j] = tmp;
20                 }
21         return A;
22     }
23 }

选择排序:

//实现选择排序
import java.util.Arrays;

public class SelectSort
{
    public static void main(String[]args)
    {
        int [] a = {42,1,23,12,3,45,234,612,34};
        selectSort(a);
        System.out.println(Arrays.toString(a));
    }
    
    public static int [] selectSort(int A[])
    {
        for(int i = 0;i < A.length-1;i++)
            for(int j = i+1;j < A.length;j++)
            {    
                int temp = A[i];
                if(A[i] > A[j])
                {
                    temp = A[i];
                    A[i] = A[j];
                    A[j] = temp;
                }
            }
            return A;
    }
    
}

代码经验:

for循环是看似很简单,实则很难得循环,for(int i = 0;i < A;i++)之中,先进行首次赋值,之后进行代码执行,然后进行增加,最后进行审查。

A代表循环次数,A-1代表终点,for循环应该解释为:从i开始,循环A次,i从0到A-1。

猜你喜欢

转载自www.cnblogs.com/josephnew/p/9009438.html