[Java]sort(정렬)

1.버블정렬

1. public class SortBubble {
2.      
3.     public static void main(String[] args) {
4.         int[] src = {4,0,1,6,3,9,2,5,8,7};
5.         int temp = 0;
6.        
7.         for(int j=0; j<src.length-1; j++){
8.             for(int i=0; i<src.length-1; i++){
9.                 if(src[i] > src[i+1]){
10.                     temp = src[i];
11.                     src[i] = src[i+1];
12.                     src[i+1] = temp;
13.                 }
14.             }
15.         }
16.         for(int i=0; i<src.length; i++){
17.             System.out.print(src[i]+" ");
18.         }
19.     }
20. }

2.선택정렬

1. public class SelectBubble {
3.     public static void main(String[] args) {
4.         int[] src = {4,0,1,6,3,9,2,5,8,7};
5.         int temp = 0;
6.         int min = 0;
7.        
8.         for(int j=0; j<src.length-1; j++){
9.             min = j;
10.             for(int i=j+1; i<src.length; i++){
11.                 if(src[i] < src[min]){
12.                     temp = src[min];
13.                     src[min] = src[i];
14.                     src[i] = temp;
15.                 }
16.             }
17.         }
18.         for(int i=0; i<src.length; i++){
19.             System.out.print(src[i]+" ");
20.         }
21.     }
22. }

3.삽인정렬

1. package sort;
2.  
3. public class SortInsertion {
4.  
5.     public static void main(String[] args) {
6.         int[] src = {4,0,1,6,3,9,2,5,8,7};
7.         int temp = 0;
8.         int left = 0;
9.        
10.         for(int j=1; j<src.length; j++){
11.             temp = src[j];
12.             left = j-1;
13.            
14.             while((left>=0)&&temp<src[left]){
15.                 src[left+1] = src[left];
16.                 left--;
17.             }
18.             src[left+1]=temp;
19.         }
20.         for(int i=0; i<src.length; i++){
21.             System.out.print(src[i]+" ");
22.         }
23.     }
24. }