冒泡排序:它重复地走访过要排序的元素列,依次比较两个相邻的元素,如果顺序(如从大到小、首字母从Z到A)错误就把他们交换过来。走访元素的工作是重复地进行,直到没有相邻元素需要交换,也就是说该元素列已经排序完成。
例:arr[]={4,6,5,1,2,8,9};
4 6 5 1 2 8 9; 4和6进行比较,6比4大则顺序不变,
4 6 5 1 2 8 9; 6和5进行比较,6>5,6与5交换位置
4 5 6 1 2 8 9; 6继续和1比较,6>1,6与1交换位置,同理依次与2比较,继续与2交换位置;
4 5 1 2 6 8 9; 6在与8进行比较,6<8,位置不变,
4 5 1 2 6 8 9; 8和9比较,8 < 9,8与9交换位置,确定9为最大的数,第一轮排序结束。
4 5 1 2 6 8 9; 4与5比较,4<5,位置不变,5与1比较,交换位置,与2比较,交换位置,在与6比较,位置不变,6在与8比较,位置不变,确定8的位置,第二轮排序结束