几种常用排序算法及代码

2021年9月6日 7点热度 0条评论 来源: 码之千里者

冒泡排序算法

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

源代码实现如下

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;
		}
		
	}
}

 

    原文作者:码之千里者
    原文地址: https://blog.csdn.net/qq_35685643/article/details/88918277
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系管理员进行删除。