冒泡排序算法(C & Java 实现)

55 篇文章 0 订阅
37 篇文章 0 订阅

C语言版

#include <stdio.h>

#define SWAP( a, b ) { t = a; a = b; b = t; }
#define LESS( a, b ) a < b

void disp_array( int a[], int n );

void bubble_sort( int a[], int n )
{
    int i, j, t;
    int flag = 1; // 本趟比较中是否发生了交换?
    for( i = 0; i < n - 1 && flag == 1; ++i )
    {
        flag = 0;
        for( j = 0; j < n - i - 1; ++j )
        {
            if( LESS( a[j + 1], a[j] ) )
            {
                flag = 1;
                SWAP( a[j + 1], a[j] );
            }
        }
        printf( "Round %2d: ", i + 1 );
        disp_array( a, n );
    }
}

void disp_array( int a[], int n )
{
    int i;
    for( i = 0; i < n; ++i )
        printf( "%d ", a[i] );
    printf( "\n" );
}

int main()
{
    int i, n = 8;
    int a[] = { 49, 38, 65, 97, 76, 13, 27, 49 };
    printf( "Before sorting: " );
    disp_array( a, n );

    bubble_sort( a, n );

    printf( "After sorting: " );
    disp_array( a, n );

    return 0;
}

Java语言版

public class TestBubbleSort {
	
	public static void dispArray( int a[] ) {
		for( int i = 0; i < a.length; ++i )
			System.out.print( a[i] + " " );
		System.out.println();
	}
	
	public static void swap( int a[], int i, int j ) {
		int t = a[i]; a[i] = a[j]; a[j] = t;
	}
	
	public static boolean less( int a[], int i, int j ) {
		return a[i] < a[j];
	}
	
	public static void bubbleSort( int [] a ) {
		boolean change = true;
		for( int i = 0; change && i < a.length - 1; ++i ) {
			change = false;
			for( int j = 0; j < a.length - i - 1; ++j ) {
				if( less( a, j + 1, j ) ) {
					change = true; 
					swap( a, j + 1, j );
				}
			}
			System.out.print( "Round " + ( i + 1 ) + ": " );
			dispArray( a );
		}
	}
	
	public static void main( String[] args ) {
		int a[] = { 100, 49, 38, 65, 97, 76, 13, 27, 49 };
		System.out.print( "Before sorting: " );
		dispArray( a );
		
		bubbleSort( a );
		
		System.out.print( "After sorting: " );
		dispArray( a );
	}
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值