笔记——Java排序算法，复习用（1）

冒泡排序是相邻的两个数进行比较，然后参与比较的两个数按照排序要求交换位置；

实现代码：

int[] maoPao = new int[10];
		for(int i = 0;i maoPao[j+1]){//判断两个相邻元素的大小并交换位置
					int temp = maoPao[j+1];
					maoPao[j+1] = maoPao[j];
					maoPao[j] = temp;
				}
			}
		}
		for(int i = 0;i 
2.选择排序： 
选择排序的原理是在数组中找到一个最小（或最大）的元素，把它放在第一个位置，然后再在剩余元素中找到最小（或最大）的元素，把它放在第二个位置，依次下去，完成排序。
 
与冒泡排序不同的是，选择排序只在每轮比较结束的时候执行一次交换元素位置；冒泡排序是每次比较都要判断是否要交换元素位置。选择排序中通过元素下标交换元素位置，而冒泡排序中是直接交换元素的值；
 
实现代码：
 
int[] xuanZe = new int[10];
		for(int i = 0;i 
3.插入排序： 
它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。插入排序在实现上，在从后向前扫描过程中，需要反复把已排序元素逐步向后挪位，为最新元素提供插入空间。
 
实现代码：
 
int[] chaRu = new int[10];
		for(int i = 0;i=0 ; j--){
				if(temp 

                
        
        

  
    
      
        
      
      
        
          暑期编程PK赛
          
        
        得CSDN机械键盘等精美礼品！