您的位置：首页 > 编程语言 > Java开发

基础算法 冒泡排序

2015-11-26 22:17 218 查看
冒泡排序作为基础算法中排序的一种，算是入门的一种较简单的算法。

实现原理如下：

将一个数组，从大到小或从小到大进行排序。

将数组中，第一个元素作为基础元素，与相邻的元素进行比较后，交换数据，最后进行排列。

冒泡排序时间复杂度为O(n^2)。

public class Bubblesort
{
public static void main(String[] args)
{
int[] num={3,5,7,8,23,76,34,21,78,11,235,74};
for (int i=0;i<num.length-1;i++ )
{
for (int j=0;j<num.length-i-1 ;j++ )
{
if (num[j]>num[j+1])
{
int temp = num[j];
num[j]=num[j+1];
num[j+1]=temp;
}
}
}
for (int i=0; i<num.length;i++ )
{
System.out.print(num[i]+";");
}
}
}



                                            

                                        

                        
                        内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 点击这里给我发消息 
                    

                    

                    

                        

                         标签： 
                                                基本算法
                                                java
                                                冒泡排序
                                                

                        

                    


                

            


            

                
相关文章推荐

                

                
            

        

        

            

            
            

                

                    
新的分享

                    

                        
                    

                

            


            

                

                    
章节导航