前言
数组–简单来说,就是开辟了一段地址连续的储存空间,用来储存类型相同的数据。数组其实也是一种较为简单的数据结构。
数组的排序方法有很多,如冒泡排序,选择排序,快速排序等,二分法查找也可以在具有顺序的数组中用到。
代码及算法
选择排序总的来说比较简单。
temp1:遍历数组找到数组中最大的那个数;
temp2:将最大的那个数与数组最后的数交换位置;(每次交换位置后需要将数组的最后一个数排除在下次循环之外)
for(y=0;y<n-1;y++)
{
j=0;
for(i=0;i<n-y;i++)
{
if(j<a[i])
{
x=i;
j=a[i];
}
}
a[x]=a[n-y-1];
a[n-y-1]=j;
}
运行结果
但在测试的过程中发现了一个负数无法解决的问题。
后来找到原因:程序中,我赋值j=0;然后用j遍历数组得到最大数,负数和0比较无法得到最大数;但如果我使用数组里的元素赋值j去比较,则无法保证j不会自己成为最大数,导致程序运行失败。
结束
看似简单的问题,也会遇到些麻烦,如果你完整的阅读到了这,希望你能在评论中给出你的答案,以为我弄了半天还是不会呀。