java排序算法的简单原理

给一串数组,并对这个数组排序,相信大家应该都会,但具体的排序大概原理很多人知道什么意思,但不一定能说的很清楚。

那么我就用一个例子来给讲解下:-----举一个例子:给定一数组{ 9 , 5, 3, 4,6},并对这个数组排序(从小到大)。

首先是第一轮(第一个“位置元素”和后面位置元素依次比较):过程是{ 5, 9, 3, 4, 6}---{ 3, 9, 5, 4, 6}到这里第一轮已经结束,因为第一个“位置元素”已经达到最小。

第二轮(第一个位置的元素就不用再比较了,那就从第二个”位置元素“和后面位置元素依次比较):过程是{ 3, 5, 9, 4, 6}---{3, 4, 9, 5, 6}到这里第二轮结束,因为第二个“位置元素”已经达到最小(除了第一个)。依次类推.....希望对大家有帮助

猜你喜欢

转载自blog.csdn.net/qq_37451877/article/details/79261286