题目:
给一组整数,按照升序排序,使用选择排序,冒泡排序,插入排序或者任何 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。