ZAMYLA陈:现在,让我们来看看排序。 排序需要一个数组和整数 n,它是该数组的大小。 现在,有各种各样不同的 排序类型。 而且你可以看一些短裤 用于演示和讲解。 返回类型我们 排序功能是无效的。 这样就意味着我们不会 从排序返回任何数组。 我们究竟要改很 被传递到我们的数组。 那是可能的,因为数组 通过引用在C中被传递 现在,我们将看到更多这以后, 但有本质区别 传递像一个整数, 通过在阵列中的是,当 你在一个整数传球,C只是将 使该整数的副本 并把它传递给函数。 原来的变量不会被改变 一旦该功能被完成。 与阵列,在另一方面,它的 不会让一个副本,你会 其实是可以编辑的 很数组本身。 所以,一种类型的排序是 选择排序。 选择排序的工作原理是在开始 你迭代的开始,然后 在找到的最小元素。 然后你换了最小 元件与所述第一1。 然后你移动到 第二元件。 寻找下一个最小的元素,然后 交换与第二元件 在阵列中,由于第一 元素已经排序。 所以,你继续为每 在确定的最小元素 价值和交换出来。 对于i等于0,第一个元素, 到n减1,你要 以后每一个数值比较 这一点,找到索引 的最小值。 一旦你找到的最小值指数, 您可以交换数组的值 最小和数组我。 另一种类型的排序,你可以 落实是冒泡排序。 因此,冒泡排序遍历列表, 比较相邻元素和 交换的元素 是在错误的顺序。 而这种方式的最大元素 将泡沫到底。 和列表进行排序,一旦没有更多的 元素已经被调换。 因此,这些都是样的两个例子 您可以为实现算法 find程序。 一旦你完成排序,你已经 做搜索,你就完蛋了。 我的名字是Zamyla,这是CS50。