数据结构实例<一>（数组排序）入门

题目：

给一组整数，按照升序排序，使用选择排序，冒泡排序，插入排序或者任何 O(n2) 的排序算法。

*本题讨论的是升序排序，降序以此类推

冒泡：

  int temp = 0;            for (int i = 0; i < A.Length - 1; i++)            {                for (int j = 0; j < A.Length - 1 - i; j++)                {                    if (A[j] > A[j+1])                    {                        temp = A[j+1];                        A[j+1] = A[j];                        A[j] = temp;                    }                }            }

*当前元素A[i]与所有元素相比较找出最小排在前面，排序好后索引+1，进行下一轮排序。

*排序好的元素不再参与排序。两两相比 ，谁大谁后面。

*挑出最小的直接替换。

1.内循环是冒泡最小的元素。外循环的作用就是通过内循环冒泡出的元素排序 进而进行下一轮排序。

2.外循环的作用：提供当前元素的索引。（外循环代表着已经排序完成的元素）

3.内循环利用相邻元素索引匹配最小元素。（内循环只是为了找出最小元素）

4.利用temp作为中间变量，置换元素位置。

选择：

 int temp;            int index = 0;            for (int i = 0; i < A.Length-1; i++)            {                index = i;                for (int j = i + 1; j < A.Length; j++)                {                    if (A[i] > A[j])                    {                        index = j;                    }                                 }                temp = A[i];                A[i] = A[index];                A[index] = temp;            }

*每一次循环与除自己之外的所有元素对比找出最小的替换起始元素A[i],直到结束排序。

*每一轮挑出最小的索引以及temp替换起始元素。

*内循环作为每一次选择的数据集，那么索引值j就应该是比初始元素大多一个单位。

初始元素与此外每一元素相比，谁最小就做初始元素。

插入：

int temp;            for (int i = 1; i < A.Length; i++)            {                for (int j = i; j > 0; j--)                {                    if (A[j] < A[j - 1])                    {                        temp = A[j];                        A[j] = A[j - 1];                        A[j - 1] = temp;                    }                }            }

*首循环内的元素至少为两个（即外循环索引为1），进行倒序比较。小的往前置换。

*经过首次循环后从待排序数组（A[i]）中选取数据进行置换。A[j]直至循环结束，即排序完成。

*A[i]只作为循环叠加即将插入元素的索引。

1.首先挑选索引 0 1的元素进行比较置换。

2.循环+1，与先前排序好的A[j]进行对比插入。

3重复2输出A。