索引和排序有什么区别？

索引就是给你们家人编号，或者给你们家每个人一段简短的描述，然后方便别人很快从人群中识别你们家人，这是我对索引的理解。

排序嘛，比如说你们家里人的年龄吧，如果，爹50岁，娘48岁，你25岁，你妹20岁，你大姨妈40岁，你爷89岁，你奶85岁给你全家人按年龄从小到大排序会吗？这就是排序！索引嘛你还可以理解为这些数字前面的称谓，这下明白了？索引意思挺广的，多悟道吧！

选择排序与冒泡排序区别：

1、冒泡排序是左右两个数相比较，而选择排序是用后面的数和每一轮的第一个数相比较；

2、冒泡排序每轮交换的次数比较多，而选择排序每轮只交换一次；

3、冒泡排序是通过数去找位置，选择排序是给定位置去找数；

4、当一个数组遇到相同的数时，冒泡排序相对而言是稳定的，而选择排序便不稳定；

5、在时间效率上，选择排序优于冒泡排序。

选择排序和冒泡排序的概念：

冒泡排序：依次比较相邻的两个数，将小数放在前面，大数放在后面。即在第一趟：首先比较第1个和第2个数，将小数放前，大数放后，然后比较第2个数和第3个数，将小数放前，大数放后，如此继续，直至比较最后两个数，将小数放前，大数放后。至此第一趟结束，将最大的数放到了最后。在第二趟：仍从第一对数开始比较。

选择排序：第一次从下标为0的开始下标为0的这个数与后面的n到1个进行比较；找出最小或者最大的放在下标为0的这个位置；第二次从下标为1的开始比较；查询剩下的最大或者最小值；放在下标为1的位置；以此类推；直到排序完成。

鹏仔微信 15129739599 鹏仔QQ344225443 鹏仔前端 pjxi.com 共享博客 sharedbk.com