数组的相对排序

数组的相对排序
给你两个数组，arr1 和 arr2，

arr2 中的元素各不相同
arr2 中的每个元素都出现在 arr1 中
对 arr1 中的元素进行排序，使 arr1 中项的相对顺序和 arr2 中的相对顺序相同。未在 arr2 中出现过的元素需要按照升序放在 arr1 的末尾。

示例：
输入：arr1 = [2,3,1,3,2,4,6,7,9,2,19], arr2 = [2,1,4,3,9,6]
输出：[2,2,2,1,4,3,3,9,6,7,19]

首先想到的还是暴力排序法
唯一有技巧的算法是， 数组的交换 ， 而不是赋值，这就确保了数组中的元素不会被改变，（利用中间变量互换数组进行排序）

temp = arr1[k];
            arr1[k] = arr1[j];
            arr1[j] = temp;
            k++;

这时arr1中与arr2不同的元素将会被后移，再次用for循环进行大小比较互换即可

  if(arr1[k]>arr1[z]){
        temp = arr1[k];
        arr1[k] = arr1[z];
         arr1[z] = temp;         
           

源代码

    
          int* relativeSortArray(int* arr1, int arr1Size, int* arr2, int arr2Size, int* returnSize){
    int k = 0;
    int temp;
    *returnSize = arr1Size;
for(int i = 0;i < arr2Size;i++){
    for(int j = 0;j < arr1Size;j++){
        if(arr1[j] == arr2[i]){
            temp = arr1[k];
            arr1[k] = arr1[j];
            arr1[j] = temp;
            k++;
        }
    }
}
for(;k<arr1Size;k++){
    for(int z=k+1;z<arr1Size;z++){
        if(arr1[k]>arr1[z]){
        temp = arr1[k];
        arr1[k] = arr1[z];
         arr1[z] = temp;
        }
    }
}
return arr1;

}

题目来源leetcode;