冒泡排序法

//冒泡排序法：冒泡排序（BubbleSort）的基本概念是： //依次比较相邻的两个数，将小数放在前面，大数放在后面。 //重复此过程，直至排好序 public class BubbleSort{ public static void main(String args[]){ //简单示例 int[] s = {23,5,12,59,78,21,100,79,66}; boolean flags=false; //对排序进行标记，初始时是false //在下面给出的算法中，引入一个布尔量flags， //在每趟排序开始前，先将其置为FALSE。若排序过程中发生了交换， //则将其置为TRUE。各趟排序结束时检查flags， //若未曾发生过交换则终止算法，不再进行下一趟排序。 for(int j=1;j<=s.length;j++){ //最多经过N-1趟排序，如果最小数，在最后一个的话 for(int i=0;i<s.length-1;i++){ //每一趟排序，相邻的两个数进行比较 if(s[i]>s[i+1]){ int temp; temp = s[i]; s[i] = s[i+1]; s[i+1] = temp; flags=true; //如果没有发生交换，说明已经是排完顺序 } } } if(! flags){ return; } for(int i=0;i<s.length;i++){ System.out.println(s[i]); } } } //直接插入排序属于稳定的排序，时间复杂性为o(n^2)，空间复杂度为O(1)。