MATLAB实现冒泡排序算法

　

冒泡排序算法

本文转载自头条文章原文章地址

1、bubble_sort.m

function y=bubble_sort(x)
x_len=length(x);
for i=1:x_len-1
    for j=1:x_len-i
        if(x(j)>x(j+1))
            [x(j),x(j+1)]=swap(x(j),x(j+1));
        end
    end
    disp([num2str(i),'.Sort:x=',num2str(x)]);
end
y=x;
end
function [a,b]=swap(x,y)
a=y;
b=x;
end

2、test.m

clc;
clear;
X=randperm(9);
disp(['Before Sort:X=',num2str(X)]);
disp('--------------------');
y=bubble_sort2(X);
disp(['Bubble Sort:x=',num2str(y)]);

3 bubble_sort2.m （optional）

function y=bubble_sort2(x)
x_len=length(x);
flag=1;%flag为0，这说明已经排好序，不用继续循环
for i=1:x_len-1
    if flag
        flag=0;
        for j=1:x_len-i
            if(x(j)>x(j+1))
                [x(j),x(j+1)]=swap(x(j),x(j+1));
                flag=1;%有交换 则说明还需要循环
            end
        end
    disp([num2str(i),'.Sort:x=',num2str(x)]);
    end
end
y=x;
end
function [a,b]=swap(x,y)
a=y;
b=x;
end

相关阅读

冒泡法排序

public static void bubbleSort(int[] numbers) {   int temp; // 记录临时中间值   int size = numbers.lengt

排序算法之冒泡排序

1. 冒泡排序基本思想：每一趟排序均从未排序元素开始，将未排序元素与其相邻元素进行比较，若不符合排序要求则进行交换后继续比较下一

Java实现冒泡排序（一）

原理：每次比较两个相邻的元素，将较大的元素交换至右端。 思路：每次冒泡排序操作都会将相邻的两个元素进行比较，看是否满足大小关系要

算法（一）排序算法（桶排序、冒泡排序、快速排序）

前言这些一个系列的文章，主要是自己学习算法和数据结构的一些笔记整理。从最简单开始，一步步深入，都是自己学习过程中的领悟。对于程

简单易懂排序算法（一）【冒泡排序】

冒泡排序：一种交换排序，基本思想是两两比较相邻记录的关键字，如果反序则交换，直到没有反序的记录为止1.容易理解的代码： void BubbleSo