`
chhff
  • 浏览: 28681 次
  • 性别: Icon_minigender_1
  • 来自: 北京
最近访客 更多访客>>
文章分类
社区版块
存档分类
最新评论

排序复制数组

J# 
阅读更多
package perpor.jisuan;

public class Combine2 {

	public static void main(String[] args) {

		int[] a = new int[] { 6, 57, 2, 8, 38, 241, 85, 7, 8, 48, 10, 82, 3 };

		int[] b = new int[5];
		printArray(insertAndSort(a, b));

	}

	private static int[] insertAndSort(int[] a, int[] b) {

		int al = a.length;
		int bl = b.length;
		b[0] = a[0];

		for (int i = 1; i < al; i++) {
			if (i < bl) {
				b[i] = a[i];
				int j = i;
				while (j > 0 && b[j - 1] > a[i]) {
					b[j] = b[j - 1];
					j--;
				}
				b[j] = a[i];
			} else {
				int j = bl - 1;
				if (a[i] > b[j]) {
					continue;
				}
				while (j > 0 && b[j] > a[i]) {
					b[j] = b[j - 1];
					j--;
				}
				b[j + 1] = a[i];
			}
		}
		return b;
	}

	public static void printArray(int[] pData) {
		for (int i = 0; i < pData.length; i++)
			System.out.print(pData[i] + " ");

	}

}
分享到:
评论

相关推荐

    Java数组+数组排序+数组复制+最大最小值+合并数组+数组升降序排序+数组查找

    Java数组: Java数组排序:冒泡排序、选择排序 、插入排序 、快速排序、希尔排序...三种Java数组复制方法 Java数组最大最小值 四种合并Java数组方法 Java数组升降序排序 Java数组查找:二分查找、顺序查找、插值查找法

    VB.net 源程序(插入、删除、排序、数组等)

    VB.NET中的Array类提供了许多实用的方法,如Sort()用于排序数组,CopyTo()用于复制数组,Clear()用于清空数组,Clone()用于创建数组副本。此外,可以使用For Each循环遍历数组元素,以及LBound()和UBound()获取数组...

    归并排序的代码

    - **打印排序后的数组**: 再次调用`display`函数显示排序后的数组。 #### 五、归并排序的时间复杂度 - 最坏情况、最好情况、平均情况下时间复杂度均为O(nlogn),其中n为数组长度。 - 空间复杂度为O(n),需要额外的...

    归并排序C语言实现

    比较两个子数组的元素,依次将较小的元素放入结果数组中,直到其中一个子数组为空,然后将另一个子数组的所有剩余元素直接复制到结果数组。 4. **内存管理**:由于归并排序需要额外的存储空间,所以在C语言实现时要...

    将两数组合并成一个数组并排序

    在这个场景中,我们要讨论如何在C语言中将两个已排序的数组合并成一个新的排序数组。 首先,让我们了解数组的基本概念。数组是由相同类型元素构成的集合,可以通过索引来访问每个元素。在C语言中,数组的声明通常...

    iOS汉字数组排序

    如果需要恢复为汉字,可以创建一个新的数组,根据排序后的拼音索引复制原汉字。 需要注意的是,汉字转拼音的过程中可能存在多音字的问题,即同一个汉字有多个读音。"ZinkSortArray"工具可能已经处理了这种情况,...

    奇偶数排序数组

    在本文中,我们将详细探讨如何使用C语言对一个数组进行奇偶数排序。这是一个C语言初学者在学习的早期阶段经常会遇到的问题,本程序展示了如何通过编写一个函数来将数组中的数字分成两个部分:一个部分包含所有的偶数...

    数组排序(VB6.0代码编写)给定一个数组,把不是升序的数据去掉,然后重新赋给另一数组

    '复制未排序数组到已排序数组 For i = LBound(arrUnsorted) To UBound(arrUnsorted) arrSorted(i) = arrUnsorted(i) Next i '执行排序 For i = LBound(arrSorted) To UBound(arrSorted) - 1 For j = i + 1 ...

    Java 的常用包与数组的复制与排序

    现在运用很广的JAV,目前针对第四课的常用包和数组有关的东西进行介绍

    java 将二维数组顺时针,逆时针排序

    在某些场景下,我们可能需要对二维数组进行特定的排序,例如顺时针排序或逆时针排序。顺时针排序意味着从数组的左上角开始,沿着顺时针方向依次访问元素;逆时针排序则是从左上角开始,沿着逆时针方向进行。这样的...

    实现堆排序的代码,采用数组模拟堆排序的程序,

    在VC 6.0环境下,你可以将这段代码复制到源文件中,编译并运行,以验证堆排序的正确性。通过理解这个实现,你可以进一步扩展和优化,比如使用指针操作、模板函数或者类来封装堆排序算法,使其更具通用性和效率。

    C经典算法之合并排序法

    - 当其中一个数组遍历完后,将另一个数组剩余的元素依次复制到 `number3` 中。 ### 四、合并排序的特点与应用场景 #### 特点 - **稳定性**:合并排序是稳定的排序算法,即相等的元素保持原有的相对顺序。 - **时间...

    LeetCode 26. 删除排序数组中的重复项

    删除排序数组中的重复项是一个典型的算法问题,它要求在给定的已排序数组中删除重复的元素,使得每个元素仅出现一次,并返回移除重复元素后的数组长度。这个问题的关键在于必须在原地修改数组,即不允许使用额外的...

    Leetcode原地删除排序数组中的重复项19.10.3_leetcode_C++_

    标题 "Leetcode原地删除排序数组中的重复项19.10.3_leetcode_C++_" 指向的是一个LeetCode平台上的编程挑战,它要求我们实现一个C++函数来处理一个问题:在已排序的数组中删除重复的元素,同时保持数组的排序顺序,...

    JavaScript对象数组如何按指定属性和排序方向进行排序

    如果不想修改原数组,可以先复制一份再进行排序: ```javascript let sortedCopy = people.slice().sort(multiSort, propOrders); ``` 此外,如果数组中对象的属性值是复杂类型(如对象、数组或其他非基本类型),...

    Java 的常用包与数组的复制与排序24

    在SWF文件"43.swf"和"44.swf"中,可能详细演示了如何在Java程序中创建和使用包,如何复制数组,以及如何利用`Arrays.sort()`进行排序。这些视频教程通常通过实例教学,使得抽象的理论知识更易于理解。为了进一步学习...

    根号n段归并排序算法

    // 将临时数组的元素复制回原数组 for (k = 0; k (); ++k) { arr[l + k] = temp[k]; } } // 自底向上的归并排序 void squareRootMergeSort(vector&lt;int&gt;& arr, int n) { int sqrt_n = sqrt(n); for (int block...

    Python数据分析应用:数组排序.pptx

    # 复制数组并排序 sorted_arr = original_arr.copy() sorted_arr.sort() print("Original Array:", original_arr) print("Sorted Array:", sorted_arr) ``` `sort`函数不仅可以处理一维数组,还可以对多维数组进行...

    Java实验九:解决问题讲解(排序,数组,添加,删除的应用)

    并集是两个数组的所有元素,包括重复的,也通过遍历和复制数组实现,并在最后进行一次冒泡排序确保并集也是有序的。 7. **条件判断**:使用`if`语句检查两个排序后的数组是否相等,即所有元素都相同。如果相等,则...

    Java 的常用包与数组的复制与排序26

    在Java中,有多种方法可以复制数组: 1. **System.arraycopy()**:这是最直接且效率高的方法,可以复制任意类型的数组,例如: ```java int[] original = {1, 2, 3}; int[] copy = new int[original.length]; ...

Global site tag (gtag.js) - Google Analytics