diff --git a/Java/Swap/SwapWithoutUsingtempvar.java b/Java/Swap/SwapWithoutUsingtempvar.java new file mode 100644 index 00000000..427e297f --- /dev/null +++ b/Java/Swap/SwapWithoutUsingtempvar.java @@ -0,0 +1,32 @@ +/* +Copyright [2020] [Priyanka prasad ] +Licensed under the Apache License, Version 2.0 (the "License"); +you may not use this file except in compliance with the License. +You may obtain a copy of the License at + http://www.apache.org/licenses/LICENSE-2.0 +Unless required by applicable law or agreed to in writing, software +distributed under the License is distributed on an "AS IS" BASIS, +WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. +See the License for the specific language governing permissions and +limitations under the License. +*/ +// Java Program to swap two numbers without +// using temporary variable +import java.*; + +class Swap { + + public static void main(String a[]) + { + Scanner scan = new.Scanner(System.in); + System.out.print("Enter X Value: "); + int x = scan.nextInt(); + System.out.print("Enter Y Value: "); + int y = scan.nextInt(); + x = x + y; + y = x - y; + x = x - y; + System.out.println("After swaping:" + + " x = " + x + ", y = " + y); + } +} diff --git a/Python/Algorithms/BubbleSort.py b/Python/Algorithms/BubbleSort.py new file mode 100644 index 00000000..41d0aca3 --- /dev/null +++ b/Python/Algorithms/BubbleSort.py @@ -0,0 +1,38 @@ + +''' +Copyright [2020] [Priyanka prasad ] +Licensed under the Apache License, Version 2.0 (the "License"); +you may not use this file except in compliance with the License. +You may obtain a copy of the License at + http://www.apache.org/licenses/LICENSE-2.0 +Unless required by applicable law or agreed to in writing, software +distributed under the License is distributed on an "AS IS" BASIS, +WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. +See the License for the specific language governing permissions and +limitations under the License. +''' +#--------------------------------------- +# Bubble Sort +#--------------------------------------- +# not optimized +def bubble_sort1(A): + for i in range (0, len(A) - 1): + for j in range (0, len(A) - i - 1): + if A[j] > A[j+1]: + A[j], A[j+1] = A[j+1], A[j] + +# optimized to exit if no swaps occur +def bubble_sort2(A): + for i in range (0, len(A) - 1): + done = True + for j in range (0, len(A) - i - 1): + if A[j] > A[j+1]: + A[j], A[j+1] = A[j+1], A[j] + done = False + if done: + return + +A = [5,9,1,2,4,8,6,3,7] +print(A) +bubble_sort1(A) +print(A)