哈希排序，求最大，最小值

%d%d2

已于 2024-04-07 22:55:10 修改

阅读量127

点赞数 3

文章标签：哈希算法算法 java

于 2023-10-20 23:51:48 首次发布

本文链接：https://blog.csdn.net/2301_79140115/article/details/133956052

版权

开辟一个b数组，a里的每一个元素对应b数组的下标，并将b数组该下标的元素设置为1。然后将b数组逆序遍历，就能得到目标值。方式2就是哈希排序的思想。


    int arr[10] = { 21,20,23,45,32,24,91 };
    int arr1[100] = { 0 };
    for (int i = 0; i < 6; i++)
	{
		arr1[arr[i]] = 1;
	}
	for (int i = 0; i < 100; i++)
	{
		if(arr1[i]==1)
		{
			cout << i<<endl; break;
		}
	}
	for (int i = 99; i >=0; i--)
	{
		if (arr1[i] == 1)
		{
			cout <<i<<endl; break;
		}
	}