几种常用排序算法及代码

冒泡排序算法

冒泡排序思想：遍历数组，从后向前，将靠后的较小元素通过交换位置不断向前靠拢，直到没有元素需要向前移动为止（可以想象成如气泡一样小的气泡不断像上浮动）

源代码实现如下

import java.util.Arrays;
public class BubbleSort {
	public static void main(String[] args) {
	int str[]= {1,12,100,58,75,62,66,56,9,11};
	Swap(str);
	System.out.println(Arrays.toString(str));
	} 
    public static void Swap(int str[]) {
    	int length=str.length;
    	for(int i = 0;i<length-1;i++) {
    		for(int j = length-1;j>i;j--) {
    			if(str[j]<str[j-1])
    			{
    				int temp=str[j];
    				str[j]=str[j-1];
    				str[j-1]=temp;
    			}
    		}
    	}	
    }
}

简单选择排序算法

 简单排序算法基本思想

   第一次遍历数组，先找到第i个数组元素，使其变为min，然后第二次遍历字符串将第i+1个元素和min作比较，如果第j=i+1个元素比min小，则将j赋值给min且交换两数在数组中的位置，否则不变

源代码实现如下

import java.util.Arrays;
public class SimpleSelectionSort {
  public static void main(String[] args) {
	  int str[]= {2,6,8,9,3,5,12,18,13,20};
	  SimpleSelect(str);
	  System.out.println(Arrays.toString(str));
	  }
   public static void SimpleSelect (int []str) {
	   int min;
		  for (int i = 0;i <str.length-1;i++)
		  {
			   min = i;
			  for(int j=i+1;j<str.length-1;j++) {
				  if(str[j]<str[min])
				  {
					  min=j;
				  }
				  if (i!=min) {
					    int temp=str[i];
					    str[i]=str[min];
					    str[min]=temp;
				   }
			  }
		  }
   }
}
  

插入排序算法

基本思想

遍历数组，先将第一个数组元素作为将插入的元素（设置为变量point），依次插入

具体操作为：在遍历比该元素下标小的所有元素，当前遍历元素和前一个元素（point）做比较，判断point是否大于前一个数据元素，如果大于前一个数据元素，则当前遍历元素及其之后的元素整体向后移动，然后将point插入到前方空着的位置里面

源代码实现如下：

import java.util.Arrays;
public class StraightInsertionSort {
	public static void main(String[] args) {
		 int str[]= {2,6,9,5,8,6};
		StraightInsertion(str);
		System.out.println(Arrays.toString(str));
	}
    
	public static void StraightInsertion(int str[]) {
		int i,j,point;
		for(i=1;i<str.length;i++) {
			point=str[i];
			for(j=i-1;j>=0&&str[j]>point;j--)
			{
				str[j+1]=str[j];
			}
			str[j+1]=point;
		}
		
	}
}