数组的排序：就是给一个整型的数组，把这个数组中的元素按照从大到小，或者从小到大的排序。
1.选择排序
比如说有一个数组 ，数组的元素分别是5 , 10 , 2 , 19, 88, 现在要求的是把这个数组从大到小的排序。
选择排序的算法是 ， 选数组的第一个元素依次和后面的元素比较，大的往前排。
5比10小，10排到第一位，10再和2比较，10比2大还是排在第一位，10再和19比较，19比10大，19就排在第一位了，19再和88比较，88比19大，于是88就排在了数组的第一位。经过第一次的筛选，在数组中选除了最大的一位数放在了第一位。然后依次类推，选数组的第二个元素和后面的数比较，可以比较出第二大的数放在数组的第二个元素，然后再选择第三个元素和后面的数比较，可以比较出第三大的数放在数组的第三个元素。最终，就可以得到一个从大到小排序的数组。
具体代码:
int arr[]= {5,10,2,19,88};
Int count = sizeof(arr[])/sizeof(arr[0]);
for(int i = 0,i< count - 1,i++){ //数组中有count个数据，要比count-1轮
for(int j = i+1，j<count -1,j++)//每轮拿数组中当前轮元素后面的所有元素
if(arr[j]>arr[i]){//如果后面的数大于等于当前轮元素就交换两个元素的值
int temp = arr[i];
arr[i]= arr[j];
arr[j]= temp;
}
}
}
2.冒泡排序
还是这个数组 ， 数组的元素分别是5 , 10 , 2 , 19, 88 ，要求也是把这个数组从大到小的排序。
冒泡排序的算法是 选择第一个元素5和第二个元素10比较，10比5大，交换两个数的位置10就往前排。(10,5,2,19,88)
然后第二个元素5再和第三个元素2比较,5比2大不交换位置，然后第三个元素2再和第四个元素19比较，19比2大，交换两个数的位置，也就是19往前排。(10,5,19,2,88)
然后第四个元素2再和第五个元素88比较，88比2大,交互两个数的位置，88就往前排。(10,5,19,88,2)
经过第一轮的比较，最小的数2就排到了最后面。
然后再重新选择数组的一个元素10和第二个元素5比较，10比5大，不交换两个数的位置，然后第二个元素5与第三个元素19比较，19比5大，交换两个数的位置。(10,19,5,88,2)
然后第三个元素5和第四个元素88比较，88比5大，交换两个数的位置。(10,19,88,5,2)
这个时候第2小的数5就排在了倒数第二位的位置上了，不需要再比较最后一位最小的数了，结束本轮循环。
然后再重新选择数据的第一个元素10与第二个元素19，19比10大，交换两个数的位置。(19,10,88,5,2)
然后第二个元素10与第三个元素88，88比10大，交换两个数的位置。(19,88,10,5,2)
这样就找出了第三小的数，结束本轮循环。
然后再重新选择数据的第一个元素19与第二个元素88，88比19大，交换两个数的位置。(88,19,10,5,2)
这样就找出了第四小的数, 结束本轮循环。
具体代码:
int arr[]= {5,10,2,19,88};
Int count = sizeof(arr[])/sizeof(arr[0]);
for(int i = 0,i< count - 1,i++){ //数组中有count个数据，要比count-1轮
for(int j = 0，j < count - i -1，j++){//每轮循环比较count - i -1并且是从第一个元素开始的
if(arr[j+1]>arr[j]){ //如果后一位数大于前这个数 就交换两个数的位置
int temp = arr[j+1]
arr[j+1]= arr[j];
arr[j]= temp;
}
}
}
3.二分查找法/折半查找法
在一个数组中查找指定的元素的下标。
从头到尾的挨个挨个的遍历，这样找的话效率低下，所以使用折半查找法，但是使用折半查找法的前提是这个数组一定是有序的。
比如数组int arr[]={5,10,15,25,30,40,50,75,78,85,90,92,95,100}一共有14个元素找90这个数的下标是多少？
如果用折半查找法 先找第七个元素 也就是50 判断50和75的大小 75大于50 就往数组后面找 也就是第11个元素 也就是90这个数
所以通过两次就找到了想要找的元素的下标。
具体代码：
int key = 90；//要找的数
int arr[]= {5,10,15,25,30,40,50,75,78,85,90,92,95,100};
Int count = sizeof(arr[])/sizeof(arr[0]);
int minIndex = 0;
Int maxIndex = count-1;//最大的下标数
Int midIndex = count/2;//中间的下标数
while(arr[midIndex]!= key){
if(arr[midIndex]> key){ //当中间值大于要找的数时说明在数组的左侧
maxIndex = midIndex -1；//最大下标为中间下标-1
midIndex =(minIndex + maxIndex)/2;//中间值等于(最小下标+最大下标)/2
}else(arr[midIndex]<key){//当中间值小于要找的数时 说明在数组的右侧
minIndex = minIndex +1；
midIndex = (minIndex + maxIndex)/2; //中间值等于(最小下标+最大下标)/2
}
}
printf(“下标为%d\n”,midIndex);
网友评论