冒泡排序法---排序算法(三)

古城微笑少年丶 2022-09-17 13:21 190阅读 0赞

# 1.排序原理 #

每次交换将最大的移到顶端，将像是水泡一样往上冒，所以将冒泡排序

例如： 7 6 5 4 3 2 1

第一次 7>6所以交换7和6得6 7 5 4 3 2 1

第二次 7>5所以交换7和5得6 5 7 4 3 2 1

第三次 7>4所以交换7和4得6 5 4 7 3 2 1

第四次 7>3所以交换7和3得6 5 4 3 7 2 1

第五次 7>2所以交换7和2得6 5 4 3 2 7 1

第六次 7>1所以交换7和1得6 5 4 3 2 1 7

以上为一次冒泡排序，将最大的7冒泡到顶端

然后再对 6 5 4 3 2 1进行第二次冒泡排序 得5 4 3 2 1 6

然后再对 5 4 3 2 1进行第三次冒泡排序行4 3 2 1 5

然后 再对4 3 2 1进行第四次冒泡排序行3 2 1 4

然后再对3 2 1 进行第五次冒泡排序得2 1 3

最后对2 1 进行第六次冒泡排序得1 2

整个排序结果得：1 2 3 4 5 6 7

# 2.排序代码 #

#include <stdio.h>
    
    void printArray(int a[],int size){  
        printf("数组为：[%d] ",a[0]);  
        for (int i=1;i<size;i++)  
        {  
            printf(" %d ",a[i]);  
        }  
        printf("\n");  
    }
    void main()
    {
    	//a[0]为监视哨
    	int a[8]={0,7,6,5,4,3,2,1}; 
    	int len=8;
    	for (int i=1;i<len;i++)
    	{
    		
    		for (int j=2;j<=len-i;j++)
    		{
    			printf(" i=%d j=%d ",i,j);
    			if (a[j-1]>a[j])
    			{
    				printf("[%d]交换[%d]",a[j-1],a[j]);
    				a[0]=a[j];
    				a[j]=a[j-1];
    				a[j-1]=a[0];
    			}
    			printArray(a,len);
    		}
    	}
    	printArray(a,len);
    }

# 3.排序结果 #

i=1 j=2 [7]交换[6]数组为：[6]  6  7  5  4  3  2  1
     i=1 j=3 [7]交换[5]数组为：[5]  6  5  7  4  3  2  1
     i=1 j=4 [7]交换[4]数组为：[4]  6  5  4  7  3  2  1
     i=1 j=5 [7]交换[3]数组为：[3]  6  5  4  3  7  2  1
     i=1 j=6 [7]交换[2]数组为：[2]  6  5  4  3  2  7  1
     i=1 j=7 [7]交换[1]数组为：[1]  6  5  4  3  2  1  7
     i=2 j=2 [6]交换[5]数组为：[5]  5  6  4  3  2  1  7
     i=2 j=3 [6]交换[4]数组为：[4]  5  4  6  3  2  1  7
     i=2 j=4 [6]交换[3]数组为：[3]  5  4  3  6  2  1  7
     i=2 j=5 [6]交换[2]数组为：[2]  5  4  3  2  6  1  7
     i=2 j=6 [6]交换[1]数组为：[1]  5  4  3  2  1  6  7
     i=3 j=2 [5]交换[4]数组为：[4]  4  5  3  2  1  6  7
     i=3 j=3 [5]交换[3]数组为：[3]  4  3  5  2  1  6  7
     i=3 j=4 [5]交换[2]数组为：[2]  4  3  2  5  1  6  7
     i=3 j=5 [5]交换[1]数组为：[1]  4  3  2  1  5  6  7
     i=4 j=2 [4]交换[3]数组为：[3]  3  4  2  1  5  6  7
     i=4 j=3 [4]交换[2]数组为：[2]  3  2  4  1  5  6  7
     i=4 j=4 [4]交换[1]数组为：[1]  3  2  1  4  5  6  7
     i=5 j=2 [3]交换[2]数组为：[2]  2  3  1  4  5  6  7
     i=5 j=3 [3]交换[1]数组为：[1]  2  1  3  4  5  6  7
     i=6 j=2 [2]交换[1]数组为：[1]  1  2  3  4  5  6  7
    数组为：[1]  1  2  3  4  5  6  7