算法bubbleSort()

作者: 街头的慢慢 | 来源:发表于2017-04-22 16:27 被阅读22次

    冒泡算法是学习计算机必须接触的最普通的排序算法,冒泡排序的特点是调整相邻两个元素的位置,每进行一次内循环,最可以将最大值调整到最后,这样之后就不用再考虑这个最大数了。在n - 1次内循环后得到完整的有序列。

    简单的说就是将一堆数字进行从小到大的排列,先通过两两比较提取当中最大的元素放在队伍最后,再以同样的方法在剩下的数字当中找到最大的元素放在倒数第二的位置,以此类推,直到所有数字从小到大排列。

    for i = 1, 2, ... , n - 1 do
       for j = 1, 2, ... , n - i - 1 do
          if a[j] > a[j + 1] do
             交换a[j]和a[j + 1]
          end if
       end for
    end for
    

    c语言:

    #include <stdio.h>
    #include <stdbool.h>
    
    #define N 5
    
    void bubbleSort(int num[],int n)
    {
        int i, j;
        for(i = 0;i < n - 1;i++)
        {
            bool flag = true;
            for(j = 0;j < n - i - 1;j++)
            {
                if(num[j] > num[j + 1])
                {
                    int temp = num[j];
                    num[j] = num[j + 1];
                    num[j + 1] = temp;
                    flag = false;
                }
            }
            if(flag)
            {
                break;
            }
        }
     } 
     int main(void)
     {
        int num[N] = {5,4,6,3,2};
        int i;
        bubbleSort(num,N);
        for(i = 0;i < N;i++)
        {
            printf("%d ",num[i]);
        }
     }
     
     
    

    java:

    public class Main {
    
        public static void main(String[] args) {
            // TODO Auto-generated method stub
            
            int []num = {5,4,6,3,2};
            bubbleSort(num,num.length);
            for(int i = 0;i < num.length;i++)
            {
                System.out.print(num[i] + " ");
            }
        }
        
        public static void bubbleSort(int []num, int n)
        {
            for(int i = 0;i < n;i++)
            {
                boolean flag = true;
                for(int j = 0;j < n - i - 1;j++)
                {
                    if(num[j] > num[j + 1])
                    {
                        int temp = num[j];
                        num[j] = num[j + 1];
                        num[j + 1] = temp;
                        flag = false;
                    }
                }
                if(flag)
                {
                    break;
                }
            }
        }
    
    }
    
    

    python:

    def bubble(l):
        flag = True
        for i in range(len(l)-1, 0, -1):
            if flag: 
                flag = False
                for j in range(i):
                    if l[j] > l[j + 1]:
                        l[j], l[j+1] = l[j+1], l[j]
                        flag = True
            else:
                break
        print l
    
    li = [5,4,6,3,2]
    bubble(li)
    

    相关文章

      网友评论

        本文标题:算法bubbleSort()

        本文链接:https://www.haomeiwen.com/subject/hfuszttx.html