面试可能会问到的一些问题

1.选择排序法和冒泡排序法的区别

  • 冒泡排序是比较相邻位置的两个数，而选择排序是按顺序比较，找最大值或者最小值；
  • 冒泡排序每一轮比较后，位置不对都需要换位置，选择排序每一轮比较都只需要换一次位置；
  • 冒泡排序是通过数去找位置，选择排序是给定位置去找数；