冒泡排序（C语言实现）

冒泡排序（C语言实现）

算法实现：

 

<strong>#include <stdio.h>
#include <stdlib.h>
/*
*内容：冒泡排序
*作者：朱国柱
*时间: 2017/11/15
*/
int main()
{
    int arr[2][3];
    int i, j, k, temp;
    int* p = arr;
    printf("\n=================数组初始化==============\n");
    for(i = 0; i < 2*3; i++){
        printf("输入元素:\n");
        scanf("%d", p+i);
    }
    printf("\n=================开始排序==============\n");
    for(i = 0; i < 2*3-1; i++){
        for(j = 0; j < (2*3-1)-i; j++){
            if(*(p+j) > *(p+j+1)){
                temp = *(p+j+1);
                *(p+j+1) = *(p+j);
                *(p+j) = temp;
            }
        }
         printf("\n===============排了%d次=================\n", i+1);
         for(k = 0; k < 2*3; k++){
         printf("%d", *(p+k));
         }
    }
    printf("\n=================完成排序输出==============\n");
    for(i = 0; i < 2*3; i++){
         printf("arr:%d\n", *(p+i));
    }
    return 0;
}</strong>

运行结果如下：

 

 

 

冒泡排序演示：

算法分析：

 

 

排序法	最差时间分析	平均时间复杂度	稳定度	空间复杂度
冒泡排序	O(n2)	O(n2)	稳定	O(1)

 

冒泡排序（java语言实现）

package p25;

import java.util.Arrays;

/**
 * 冒泡排序算法简单实现
 * @author Guozhu Zhu
 * @date 2018/8/12
 * @version 1.0
 *
 */
public class Test04 {
	
	public static void main(String[] args) {
		int[] arr = {10, 9, 8, 7, 6, 5, 4, 3, 2, 1};
		Sort01(arr); //冒泡排序called
		for (int i : arr) {
			System.out.println("value:" + i);
		}
	}
	
	//冒泡排序(稳定的排序) O(n)=n^2;
	public static void Sort01(int[] arr) {
		//外层循环最多就是需要n-1次的循环, 如有第n次的比较是多余的[自己]与[自己]的比较;
		for (int i = 0; i < arr.length-1; i++) {
			for (int j = 0; j < arr.length-1-i; j++) {
			    if (arr[j+1] < arr[j]) {
			    	int temp  = arr[j+1];
			    	arr[j+1] = arr[j];
			    	arr[j] = temp;
			    }
			}
			System.out.println(Arrays.toString(arr) + "==>" + i);
		}
	}

}

分享（share ）是快乐的，也是见证个人的成长历程，文章主要为平时学习积累，基于自身认知不足之处在所难免，也恳请大家指正，共同进步