算法的简单了解

1, 选择排序法:
  • 即有一面墙,墙左边是排好序的,右边是未排序的。通过两次循环:外层循环进行迭代,内层循环从未排序的数字找出最大的数字,放在墙的左边。这样两次循环完成之后就可以把给定的数字序列从大到小进行正确排序
2,冒泡排序法:
  • 有一面墙,墙左边是排好序的,墙右边是未排序的。通过两次循环:外层循环进行迭代,内层循环把墙右边未排序的数字的最右边那个数与该数字前面一个数字进行比较,如果比前面数字大,则交换位置,冒泡到前一个数字位置。经过两次循环,就可以把给定的数字序列从大到小进行正确的排序
3,插入排序法:
  • 有一面墙,墙左边是排好序的,右边是未排序的。通过两次循环,外层循环进行迭代,内层循环从墙右边找到最左边的那个数字,然后插入到墙左边合适的位置。经过两次循环之后就可以把给定的数字序列正确排序。

参考资料:


算法的简单了解_第1张图片

算法的简单了解_第2张图片

算法的简单了解_第3张图片

算法的简单了解_第4张图片

算法的简单了解_第5张图片

你可能感兴趣的:(算法的简单了解)