자바 언어 기초 --- 정렬 과 거품 정렬

7566 단어 Java
정렬
  • 정렬 은 알고리즘
  • 이다.
  • 한 조 의 데 이 터 를 일정한 순서에 따라 배열 하 는 계산 절차.
  • 자바 가 정렬 알고리즘 API 를 제 공 했 는데 모두 작은 것 에서 큰 것 으로 정렬 되 었 다.
  • Arrays. sort (배열)
  • 사례:
    	public static void main(String[] args) {
    		/*
    		 * Java   API
    		 */
    		int[] arr = {3,19,5,7,9,10,8};
    		Arrays.sort(arr);
    		//for(int i=0; i
    		//	System.out.print(arr[i]+" ");
    		//}
    		
    		//Arrays.toString()             
    		//   ,          。
    		//String str = Arrays.toString(arr);
    		//System.out.println(str); 
    		System.out.println(Arrays.toString(arr)); 		
    	} 
    
  • 거품 정렬
  • 알고리즘 이 상대 적 으로 간단 하여 for 순환 의 사용 을 배우 기 에 적합 합 니 다!
  • 면접 문제 로 자주 출제 된다.
  • 계산 규칙:
  • 서로 인접 한 요 소 를 하나씩 비교 하고 대부분 뒤로 교환
  • 한 라운드 에서 가장 큰 줄 을 마지막 까지 찾 았 다
  • 매 라운드 에 남 은 데이터 중 가장 큰 것 을 찾 습 니 다.
  • n - 1 라운드 종료 정렬
  • 매번 큰 숫자 가 튀 어 나 와 거품 서열 이 라 고 한다.
  • 거품 정렬 원리 분석:
  • 데이터 교환 원리:
  • 코드:
    	public static void main(String[] args) {
    		/*
    		 *      
    		 */
    		int[] arr = {4,8,9,3,2,7};
    		for(int i=0; i<arr.length-1; i++) {
    			for(int j=0; j<arr.length-1-i; j++) {
    				if(arr[j]>arr[j+1]) {
    					int t = arr[j];
    					arr[j]= arr[j+1];
    					arr[j+1]=t;
    				}
    			}
    			//               
    			System.out.println(Arrays.toString(arr)); 
    		}
    		System.out.println(Arrays.toString(arr)); 
    	} 
    
  • 좋은 웹페이지 즐겨찾기